Leetcode千題 1 兩數之和

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

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

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

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

所以返回 [0, 1]

可以利用雜湊表思想，先吧陣列的值和位置存入字典，然後遍歷一遍陣列，在字典中快速查詢target-num是否存在，並且注意同乙個數不能用兩次。複雜度o(n)

class

solution
:def
twosum
(self, nums: list[
int]
, target:
int)
-> list[
int]
:        hashmap =
for ind,num in
enumerate
(nums)
:            hashmap[num]
= ind
for ind,num in
enumerate
(nums)
:if target-num in hashmap:
if hashmap[target-num]
!= ind:
return
[ind,hashmap[target-num]
]

class

solution
}return b;}}
;

Leetcode千題 968 兩數之和

給定乙個二叉樹，我們在樹的節點上安裝攝像頭。節點上的每個攝影頭都可以監視其父物件 自身及其直接子物件。計算監控樹的所有節點所需的最小攝像頭數量。首先要表示節點的狀態flag 沒有被覆蓋 0，被覆蓋 1，裝了攝像頭 2。可以用遞迴的形式，也可以根據貪心，看兩個字節點的情況。class solution...

LeetCode題1 兩數之和

題目 給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。原始 class solution def twosum self,nums,target ...

leetcode 演算法題1 兩數之和

問題 給定乙個整數陣列和乙個目標值，找出陣列中和為目標值的兩個數。你可以假設每個輸入只對應一種答案，且同樣的元素不能被重複利用。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9 所以返回 0,1 實現 include include 給定乙個整...