Leetcode 39 Combination Sum 組合數

            解決思路:利用深搜+回溯 這裏需要注意兩點 1)爲了更好的利用深搜,這裏對candidates進行從大到小排序; 2)由於candidates中的元素可以重複使用,所以每次深搜都從begin位置開始; 3)target >= nums[i]  這個條件很重要,如果nums[i]  > target,不能使得target == 0. class Solution { publ
相關文章
相關標籤/搜索