leetcode熱門100題01兩數之和

2021-10-05 20:49:06 字數 615 閱讀 9651

給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。

你可以假設每種輸入只會對應乙個答案。但是,陣列中同乙個元素不能使用兩遍。

示例:給定 nums = [2, 7, 11, 15], target = 9

因為 nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0, 1]

思路:

為什麼寫leetcode呢,很簡單,因為vip過期了。

個人感覺本題其實運用到了乙個數學思維(忘記什麼時候聽到的了),給定乙個數y,n個數求和得到這個數y,此時我們需要確定幾個數字,需要n-1個,因為n-1個數字確定之後,最後乙個數字是固定的。(講的有點爛hhhhhh)

補:此題用到了hashmap(o(n2)變成了o(n)),然後hashmap我看了下好像只能get到value,key get不到

class

solution

for(

int i =

0; i < nums.length; i++)}

return answer;

}}

leetcode熱門100題02兩數相加

給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 4 輸出 ...

leetcode刷題 熱門百題 回文鍊錶

請判斷乙個鍊錶是否為回文鍊錶。示例 1 輸入 1 2 輸出 false 示例 2 輸入 1 2 2 1 輸出 true 高階 你能否用 o n 時間複雜度和 o 1 空間複雜度解決此題?這一題比較好弄的解法其實就是遍歷鍊錶然後將資料存到list裡面,之後判斷list裡面的資料是不是回文就好 defi...

leetcode熱題100刷題筆記 2

62.不同路徑 64.最小路徑和 70.爬樓梯 這道題很容易看出來可以用dfs解決,但是其中有乙個容易迷惑的點,就是所謂的 最長路徑 並不一定經過根節點!因此,我們需要在dfs的過程中,對每乙個節點,計算其左子樹的高度l以及右子樹的高度r,那麼以當前節點為起點的路徑,經過的節點的最大值就是l r 1...