leecode第七十八題(子集)

2022-09-07 23:03:22 字數 866 閱讀 1967

模擬二進位制加法,目的是遍歷k位所有可能的取值

for(int j=len-1;j>0;j--)

else

break

; }

}return

res;}};

分析:這個演算法本質是這樣的:

給了乙個k位的陣列,他的組合應該是從

0:   [null]   [null]   [null]  ........ [null]

1:   [num1]   [num2]   [num3]  ........  [numk]

裡面組合得到的。

文字描述:對每乙個位置上可能選取0/1,分別代表空/實值,這樣所有可能組合變為尋找k位二進位制所有可能取值。

舉例描述:有三位的【1,2,3】陣列,我們遍歷三位的二進位制所有可能,其分別代表

000   

001   [3]

010   [2]

011   [2,3]

100   [1]

101   [1,3]

110   [1,2]

111   [1,2,3]

然後我就一方面模擬二進位制加法遍歷k位所有可能,一方面根據當前二進位制數索引並新增進res二維陣列中。

這個想法不是一開始想到的,我本想按住第一位,用動態規劃找後面所有可能,結果陰差陽錯的想到的,沒想到這麼好使,希望我能在關鍵時候有這運氣吧。

解題思路 leetcode第七十八題 子集

題目描述 給定一組不含重複元素的整數陣列 nums,返回該陣列所有可能的子集 冪集 說明 解集不能包含重複的子集。示例 輸入 nums 1,2,3 輸出 3 1 2 1,2,3 1,3 2,3 1,2 本題與77題十分相似,只是將77的搜尋固定長度改為了不定長度,因此本題採用與77題同樣的解法,主體...

學習linux的第七十八天

用docker compose部署服務 docker compose可以方便我們快捷高效地管理容器的啟動 停止 重啟等操作,它類似於linux下的shell指令碼,基於yaml語法,在該檔案裡我們可以描述應用的架構,比如用什麼映象 資料卷 網路模式 監聽埠等資訊。我們可以在乙個compose檔案中定...

第七十八節,CSS3文字效果

css3文字效果 一 文字陰影 css3提供了text shadow文字陰影效果,這個屬性在之前講過,只是沒有涉及瀏覽器 支援情況。瀏覽器支援情況 text shadow opera firefox chrome ie safari 9.5 3.5 4 10 3.1 這裡有幾個注意點 1.text ...