2020年5月21日
leetcode 每日一题 39. 组合总和
摘要： 回溯法 思路: ①先对给定数组排序 ②从头遍历数组的每一个值，当这个值小于target时，压入数组pathList，target减去当前值，继续从数组当前值的位置开始遍历（这里涉及到对数组进行剪枝处理，为了去重），当target为0时，将数组pathList压入数组res，遍历结束后返回res 例如 阅读全文
posted @ 2020-05-21 15:06 nil_f 阅读(119) 评论(0) 推荐(0) 编辑