題目： 給定一個大小為 n 的數組，找到其中的多數元素。多數元素是指在數組中出現次數大於 n 的元素。 你可以假設數組是非空的，並且給定的數組總是存在多數元素。 思路： 使用哈希非常方便 程序： classSolution: defmajorityElement self,nums:List int gt int: nums.sort length len nums iflength lt : ...
2020-04-24 15:20 0 964 推薦指數：
題目： 找到所有數組中消失的數字：給定一個范圍在 1 ≤ a[i] ≤ n ( n = 數組大小 ) 的 整型數組，數組中的元素一些出現了兩次，另一些只出現一次。 給定一個范圍在 1 ≤ a[i] ≤ n ( n = 數組大小 ) 的 整型數組，數組中的元素一些出現了兩次，另一些只出現一次 ...
題目： 峰值元素是指其值大於左右相鄰值的元素。 給定一個輸入數組 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素並返回其索引。 數組可能包含多個峰值，在這種情況下，返回任何一個峰值所在位置即可。 你可以假設 nums[-1] = nums[n] = -∞。 說明 ...
題目：給定一個排序數組和一個目標值，在數組中找到目標值，並返回其索引。如果目標值不存在於數組中，返回它將會被按順序插入的位置。 你可以假設數組中無重復元素。 思路：題目比較簡單 程序： class Solution: def searchInsert ...
題目： 給定一個數組，將數組中的元素向右移動 k 個位置，其中 k 是非負數。 說明: 盡可能想出更多的解決方案，至少有三種不同的方法可以解決這個問題。 要求使用空間復雜度為 O(1) 的 原地 算法。 思路： 本題思路簡單 ...
題目： 給定一個 m x n 的矩陣，如果一個元素為 0，則將其所在行和列的所有元素都設為 0。請使用原地算法。 思路： 進階: 一個直接的解決方案是使用 O(mn) 的額外空間，但這並不是一個好的解決方案。一個簡單的改進方案是使用 O(m + n) 的額外空間 ...
題目： 給定一個整數數組，判斷是否存在重復元素。 如果任意一值在數組中出現至少兩次，函數返回 true 。如果數組中每個元素都不相同，則返回 false 。 思路： 題目思路簡單。 程序： class ...
// ConsoleApplication10.cpp : 定義控制台應用程序的入口點。 // ...
題目： 給定一個非空整數數組，除了某個元素只出現一次以外，其余每個元素均出現兩次。找出那個只出現了一次的元素。 思路： 使用哈希表，第一次遍歷記錄元素出現的次數，第二次遍歷查詢只出現一次的元素。 程序： class ...
