2024年1月22日
代码随想录 day27 组合总和 组合总和 II 分割回文串
摘要： 组合总和 其实总的思路和前面几类组合问题区别不大 本题由于说明了元素可以重复选取 且无需考虑sum为0的情况 只需要把边界的startIndex迭代从i + 1 变成 i 即可 i表示可以选取元素本身 很容易写出以下未进行剪枝的代码 剪枝情况只是多了一种 也就是sum + 下一个候选元素 ＞ tar 阅读全文
posted @ 2024-01-22 17:09 又见鸣蜩 阅读(6) 评论(0) 推荐(0)