leetcode熱題HOT100 78 子集

2021-10-18 22:56:29 字數 1346 閱讀 4227

題目78:子集

給你乙個整數陣列 nums ,陣列中的元素 互不相同 。返回該陣列所有可能的子集(冪集)。

解集 不能 包含重複的子集。你可以按 任意順序 返回解集。

解答:

class

solution

:def

subsets

(self, nums: list[

int])-

> list[list[

int]]:

res =[[

]]for i in nums:

res = res +

[[i]

+ num for num in res]

return res

題目90:子集ii給你乙個整數陣列 nums ,其中可能包含重複元素,請你返回該陣列所有可能的子集(冪集)。

解集 不能 包含重複的子集。返回的解集中,子集可以按 任意順序 排列。

解答:

class

solution

:def

subsetswithdup

(self, nums: list[

int])-

> list[list[

int]]:

res=[[

]]ifnot nums:

return res

nums.sort(

) n=

len(nums)

for i in

range

(n):

tmp=nums[i]

if i>=

1and nums[i]

==nums[i-1]

: new_subset=

[subset+

[tmp]

for subset in new_subset]

else

: new_subset=

[subset+

[tmp]

for subset in res]

res+=new_subset

return res

LeetCode熱題 HOT 100兩數之和

開篇今天興趣來潮打算去leetcode刷刷演算法題,為面試準備,忽然看到頁面的leetcode 熱題 hot 100,然後就點進去了,然後就有了這個文章!兩數之和 給定乙個整數陣列 nums 和乙個整數目標值 target,請你在該陣列中找出 和為目標值 的那 兩個 整數,並返回它們的陣列下標。你可...

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 的解法,嘗試使用更為精妙的分治法求解...