LeetCode熱題 HOT 100兩數之和

2021-10-16 13:19:26 字數 921 閱讀 7483

開篇今天興趣來潮打算去leetcode刷刷演算法題,為面試準備,忽然看到頁面的leetcode 熱題 hot 100,然後就點進去了,然後就有了這個文章!

兩數之和

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

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

你可以按任意順序返回答案。

示例 1:

輸入:nums = [2,7,11,15], target = 9

輸出:[0,1]

解釋:因為 nums[0] + nums[1] == 9 ,返回 [0, 1] 。

示例 2:

輸入:nums = [3,2,4], target = 6

輸出:[1,2]

示例 3:

輸入:nums = [3,3], target = 6

輸出:[0,1]

執行用時: 0 ms

記憶體消耗: 38.7 mb

測試用例

[2,7,11,9]

target:9

class

solution}if

(flag)

}return newarray;

}}

執行用時: 0 ms

記憶體消耗: 38.5 mb

測試用例

[2,7,11,9]

target:9

class

solution;}

map.

put(target - nums[i]

, i);}

return null;

}}

兩種寫法比較:

leetcode熱題HOT100 78 子集

題目78 子集 給你乙個整數陣列 nums 陣列中的元素 互不相同 返回該陣列所有可能的子集 冪集 解集 不能 包含重複的子集。你可以按 任意順序 返回解集。解答 class solution def subsets self,nums list int list list int res for ...

LeetCode挑戰熱題 HOT 100 兩數相加

話不多說直接上題 definition for singly linked list.public class listnode listnode int val listnode int val,listnode next class solution else if l1 null else i...

熱題HOT 100 簡單題 4 6

53.最大子序和 給定乙個整數陣列 nums 找到乙個具有最大和的連續子陣列 子陣列最少包含乙個元素 返回其最大和。示例 輸入 2,1,3,4,1,2,1,5,4 輸出 6 解釋 連續子陣列 4,1,2,1 的和最大,為 6。高階 如果你已經實現複雜度為 o n 的解法,嘗試使用更為精妙的分治法求解...