LeetCode C 刷題計畫 1 兩數之和

@author：csu張揚

@email：[email protected] or [email protected]

你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。

示例:

給定 nums =[2
,7,11
,15], target =
9  因為 nums[0]
+ nums[1]
=2+7
=9  
所以返回 [0,
1]

例如：nums = [1, 2, 3, 7, 11, 15], target = 9。

2和7是答案，對於7或者2(此例7在後面，所以是對於7)來說，在它前面的元素中必定有另乙個答案。

所以我們將每個元素及其前面的元素都加入map中，遍歷到下乙個元素時就可以判斷另乙個答案在不在map中。

執行用時: 12 m, 在所有 cpp 提交中擊敗92.01的使用者

記憶體消耗: 10.5 m, 在所有 cpp 提交中擊敗13.80的使用者

//複雜度為o(n)

class
solution
m[nums[i]
]= i;
}return res;}}
;

LeetCode C 刷題計畫 27 移除元素

author csu張揚 email csuzhangyang gmail.com or csuzhangyang qq.com category difficulty pass rate br algorithms easy 56.32 array two pointers unknown 給定乙...

LeetCode C 刷題計畫 7 整數反轉

author csu張揚 email csuzhangyang gmail.com or csuzhangyang qq.com 給出乙個 32 位的有符號整數，你需要將這個整數中每位上的數字進行反轉。示例 1 輸入 123輸出 321示例 2 輸入 123 輸出 321示例 3 輸入 120輸出 ...

LeetCode C 刷題計畫 18 四數之和

author csu張揚 email csuzhangyang gmail.com or csuzhangyang qq.com category difficulty pass rate br algorithms medium 36.01 array hash table two pointer...