(點選上方公眾號,可快速關註)
給出一個候選數字的集合 C 和標的數字 T,寫一個函式找到 C 中所有的組合,使找出的數字和為 T。C 中的數字可以無限制重覆被選取。
註意事項:
1、所有的數字(包括標的數字)均為正整數。
2、元素組合(a1, a2, … , ak)必須是非降序(ie, a1 ≤ a2 ≤ … ≤ ak)。
3、解集不能包含重覆的組合。
格式:
輸入行每一行輸入陣列 C 和一個標的數字 T,最後輸出所有滿足條件的組合。
樣例輸入
C = [ 2,3,6,7 ]
T = 7
樣例輸出
[ [ 7 ],[ 2,2,3 ] ]
請透過評論說出你的解答。如果有必要,請介紹一下解題思路。在評論中分享解題思路可以讓其他人瞭解你的想法。你的解答幫助了其他人,其他人的解答也將幫助到你。期待大家參與 ^_^
關註「演演算法愛好者」
看更多名企筆試題與解題討論
↓↓↓