一周刷6個
兩數之和 雜湊表
考慮到用暴力破解的話時間複雜度為o(n²)，那麼要降低時間複雜度就要損耗掉空間，這樣才能降低時間複雜度，用一遍雜湊時間複雜度誒o(n)。
用到hashmap物件的get()、put()、containskey()方法。
執行用時2ms。
遍歷陣列的思路：定義乙個值為temp = target-num[i],然後判斷該值temp是否在雜湊表中,如果在那就返回雜湊表中的該temp的索引下標，
不在的話就把鍵值對存進雜湊表中。
public int twosum(int nums, int target) {
mapmap=new hashmap();
for (int i = 0,len = nums.length;i下班後
leetcode 兩數之和與兩數之和
題目描述 給定乙個已按照公升序排列 的有序陣列，找到兩個數使得它們相加之和等於目標數。函式應該返回這兩個下標值 index1 和 index2，其中 index1 必須小於 index2。說明 返回的下標值 index1 和 index2 不是從零開始的。你可以假設每個輸入只對應唯一的答案，而且你不...
LeetCode 兩數之和
基礎不好，筆試 題沒做好，校招沒offer，趕緊來刷題 這裡採用兩種方法來做，比較效能。nums i for i in range 1,100000000 target 3 class solution object deftwosum self,nums,target if len nums 1 ...
兩數之和（LEETCODE）
給定乙個整數陣列和乙個目標值，找出陣列中和為目標值的兩個數。你可以假設每個輸入只對應一種答案，且同樣的元素不能被重複利用。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9 所以返回 0,1 下面是 include stdafx.h includ...