摘要: 40. 组合总和 II LeetCode_40 题目描述 题解分析 此题和 39. 组合总和 + 递归 + 回溯 + 存储路径很像,只不过题目修改了一下。 题解的关键是首先将候选数组进行排序,然后记录每个数的出现次数。 将去重后的数组当成是新的候选数组进行递归搜索。 回溯的时候注意是在最后将相同数字 阅读全文
posted @ 2021-02-27 19:49 Garrett_Wale 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 39. 组合总和 LeetCode_39 题目描述 题解分析 这是一道面试常考题:https://www.nowcoder.com/discuss/582025?source_id=discuss_experience_nctrack&channel=-1 题目考察的是递归搜索,这里使用的方法是回溯 阅读全文
posted @ 2021-02-27 18:36 Garrett_Wale 阅读(146) 评论(0) 推荐(0) 编辑