題目： 區域和檢索 數組不可變：給定一個整數數組 nums，求出數組從索引 i 到 j i j 范圍內元素的總和，包含 i, j 兩點。 示例： 給定 nums , , , , , ，求和函數為 sumRange sumRange , gt sumRange , gt sumRange , gt 說明: 你可以假設數組不可變。會多次調用sumRange方法。 思路： 本題思路較簡單。 程序： cl ...
2020-06-01 09:29 0 761 推薦指數：
題目： 峰值元素是指其值大於左右相鄰值的元素。 給定一個輸入數組 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素並返回其索引。 數組可能包含多個峰值，在這種情況下，返回任何一個峰值所在位置即可。 你可以假設 nums[-1] = nums[n] = -∞。 說明 ...
題目： 找到所有數組中消失的數字：給定一個范圍在 1 ≤ a[i] ≤ n ( n = 數組大小 ) 的 整型數組，數組中的元素一些出現了兩次，另一些只出現一次。 給定一個范圍在 1 ≤ a[i] ≤ n ( n = 數組大小 ) 的 整型數組，數組中的元素一些出現了兩次，另一些只出現一次 ...
題目： 給定一組不含重復元素的整數數組 nums，返回該數組所有可能的子集（冪集）。 說明：解集不能包含重復的子集。 思路： 思路較簡單，迭代法。 程序： class Solution ...
題目： 給定一個整數數組 nums ，找到一個具有最大和的連續子數組（子數組最少包含一個元素），返回其最大和。進階: 如果你已經實現復雜度為 O(n) 的解法，嘗試使用更為精妙的分治法求解。 思路：貪心法和分而治之 程序1：貪心發 class Solution ...
本文以一個簡單的程序開頭——數組賦值： int LEN = 10000; int[][] arr = new int[LEN][LEN]; for (int i = 0; i < LEN; i++) { for (int j = 0; j < LEN ...
題目： 給你一個整數數組 nums ，請你找出數組中乘積最大的連續子數組（該子數組中至少包含一個數字）。 思路： 考慮數組中為負數的情況。 程序： class Solution: def ...
題目： 給定一個非空整數數組，除了某個元素只出現一次以外，其余每個元素均出現兩次。找出那個只出現了一次的元素。 思路： 使用哈希表，第一次遍歷記錄元素出現的次數，第二次遍歷查詢只出現一次的元素。 程序： class ...
刷題系列一： 注：題型出自leet-code https://leetcode-cn.com/problems/two-sum/ 給定一個整數數組 nums 和一個目標值 target，請你在該數組中找出和為目標值的那 兩個 整數，並返回他們的數組下標。 你可以假設每種輸入只會對應一個答案 ...
