Leetcode #39. Combination Sum 組合求和 解題報告

1 解題思想 原題是說給定一些數字和一個目標值,從這些數字中挑選幾個加起來,加起來後他的和正好等於目標值,其中一個數字能夠選擇屢次。要求輸出的不能有重複,而且組內的順序是不能降序的。java 這道題首先必需要想到的就是排序了,排序是很是基本,又很是經常使用的一種操做。web 而後咱們須要排除重複的(注意能夠重複選擇一個數,因此重複的最好先去掉,由於咱們須要進行遞歸回溯,這樣作能夠下降無謂的開銷)數
相關文章
相關標籤/搜索