leetcode學習筆記78 Subsets

subsets

given an integer array nums, return all possible subsets (the power set).

the solution set must not contain duplicate subsets.

example 1:

input: nums = [1,2,3]

output: [,[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]

input: nums = [0]

output: [,[0]]

從空開始,每次從原始陣列中選出乙個數字的時候都有兩個選擇, 把這個加入已經存在的數字list, 或者不加入.

時間複雜度o(n

∗2n)

o(n* 2^n)

o(n∗2n

).空間複雜度o(n

∗2n)

o(n* 2^n)

o(n∗2n

)

class

solution
private list
>
helper
(int
nums,
int n)
}else
result.
add(
newarraylist
());
return result;
}}

然後數字最多只有10個, 那麼可以直接用10位2進製數來表示在結果集中某個數字是否存在.

時間複雜度o(n

∗2n)

o(n* 2^n)

o(n∗2n

).空間複雜度o(n

∗2n)

o(n* 2^n)

o(n∗2n

).

class

solution
return res;
}}

Python學習筆記（7 8）

python3 中有六個標準的資料型別 number 數字 string 字串 list 列表 tuple 元組 set 集合 dictionary 字典 python3 的六個標準資料型別中 不可變資料 3 個 number 數字 string 字串 tuple 元組 可變資料 3 個 list ...

Leetcode演算法學習日誌 78 Subsets

given a set ofdistinctintegers,nums,return all possible subsets the power set note the solution set must not contain duplicate subsets.for example,ifn...

LeetCode學習筆記

1.遞迴 1.斐波那契 1，1，2，3，5，8,前兩項之和是後一項 遞迴問題 呼叫自身，結束條件 一 時間複雜度2 n,即n 1，時間複雜度翻一倍 def fibnacci n if n 0 or n 1 return 1 結束條件 else return fibnacci n 1 fibnacci...