LeetCode Two Sum學習筆記

2021-08-18 06:58:04 字數 895 閱讀 3650

給定乙個整數陣列,返回兩個整數的小標使得兩個整數的和等於某個要求的整數。

陣列 : [2, 7, 11, 15], 目標 : 9,

由於 nums[0] + nums[1] =2 + 7 = 9,

返回 [0, 1].

暴力匹配的思路很簡單,直接用兩個迴圈迭代即可。其示例**如下:

public

int twosum(int nums, int target) ;}}

}throw

new illegalargumentexception("no two sum solution");

}

在暴力匹配法中第二個迴圈其實是用迴圈的方式去尋找另外乙個值,此處可以非常容易的更換成hash表來提高檢索速度。

public

int twosum(int nums, int target)

for (int i = 0; i < nums.length; i++) ;}}

throw

new illegalargumentexception("no two sum solution");

}

hash表查詢又分為兩步,一部分是構建hash表,另一部分是構建hash表。可以考慮將兩個步驟融合,即一邊構建hash表,一邊查詢,這兩個步驟本身就是互補干擾的。

public

int twosum(int nums, int target) ;

}map.put(nums[i], i);

}throw

new illegalargumentexception("no two sum solution");

}

leetcode two sum 菜鳥解法

先排序,然後夾逼,和以前的某題有點像,惟一的問題是我好不容易千辛萬苦學會了快排 結果居然超時了.然後我又提交了好多次,結果居然過了 哎 我會記得這題回來用更好的方法的 先附上超時 class solution quicksort numbers,index,0,index.size 1 while ...

學做事,先學做人

經理很關照我,我很感謝經理。其實,有乙個好的領導,只要好好幹,他是一定會知道的。但是,要改變客戶的看法,看來還真的很難。在客戶面前不可以太謙虛,太過謙虛,他們反覺得我們無能。做事先做人,一點都沒錯啊。感覺自己太嫩了,這一切還得慢慢磨練。希望多看數,多學習,多仔細觀察生活,觀察周圍成功的人,不斷提高自...

B 學密碼學真的得學程式

b 學密碼學真的得學程式 time limit 1000msmemory limit 65536kb64bit io format lld llu submit status practice sdutoj 2464 description 話說,上次zyj同學最終在眾位瑪麗亞的幫助下搞定了那個神奇...