leetcode 騰訊刷題筆記 1 兩數之和

問題描述：

給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。
你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。
示例：給定 nums = [2, 7, 11, 15], target = 9
因為 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

時間複雜度：o(n^2)

空間負責度：o(1)

public

int[
]twosum
(int
nums,
int target);}
}}throw
newillegalargumentexception
("no two sum solution");
}

class

solution;}
}}throw
newillegalargumentexception
("no two sum solution");
}}

注意項：

1. nums.length 訪問陣列的長度是length, 不是lengths
2. 陣列的定義；
1) int i = new int[5];
2) int i = new int;
3) int i =; 
3. throw new ilegalargumentexception("no two sum solution"); 丟擲異常

通過以空間換取速度的方式，我們可以將查詢時間從 o(n) 降低到 o(1)。雜湊表正是為此目的

構建的，它支援以 近似 恆定的時間進行快速查詢。我用「近似」來描述，是因為一旦出現衝突，查詢用時
可能會退化到 o(n)。

我們將檢查每個元素所對應的目標元素（target - nums[i]target−nums[i]）是否存在於表中。

時間複雜度：o(n)

空間複雜度：o(n)

public

int[
]twosum
(int
nums,
int target)
//第二次迭代，將檢查每個元素所對應的目標元素（target - nums[i]target−nums[i]）是否存在於表中
for(
int i =
0; i < nums.length; i++);
}}throw
newillegalargumentexception
("no two sum solution");
}

時間複雜度：o(n)

空間複雜度：o(n)

public

int[
]twosum
(int
nums,
int target);}
map.
put(nums[i]
, i);}
throw
newillegalargumentexception
("no two sum solution");
}

LeetCode刷題筆記1

for迴圈新用法，題目217 2.map和unordered map 有序和無序的區別，無序更快，題目 217 而c 標準庫的hashmap其實叫作std unordered map，其增加和查詢的時間複雜度才是 o 1 o 1 o 1 它提供了類似map的方法。在c 11下直接使用標頭檔案 inc...

leetcode刷題筆記 棧1

給定兩個沒有重複元素的陣列 nums1 和 nums2 其中nums1 是 nums2 的子集。找到 nums1 中每個元素在 nums2 中的下乙個比其大的值。nums1 中數字 x 的下乙個更大元素是指 x 在 nums2 中對應位置的右邊的第乙個比 x 大的元素。如果不存在，對應位置輸出 1。...

Leetcode刷題筆記

1.兩數之和給定乙個整數陣列nums 和乙個目標值target，請你在該陣列中找出和為目標值的那兩個整數，並返回他們的陣列下標。ps 你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。思路 用target減去nums中的每乙個數，並設立乙個字典來記錄對應的下標 class...