歡迎光臨
每天分享高質量文章

演算法題:數字組合

(點擊上方公眾號,可快速關註)


給出一個候選數字的集合 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 ] ]

請通過評論說出你的解答。如果有必要,請介紹一下解題思路。在評論中分享解題思路可以讓其他人瞭解你的想法。你的解答幫助了其他人,其他人的解答也將幫助到你。期待大家參與 ^_^


關註「演算法愛好者」

看更多名企筆試題與解題討論

↓↓

赞(0)

分享創造快樂