模擬二進位制加法,目的是遍歷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 ...