代码随想录算法训练营第二十七天 | 39. 组合总和、40. 组合总和 II、131. 分割回文串

39. 组合总和

题目链接：39. 组合总和

  • Java里面push和add别乱用

  • startIndex从i开始了

  • 排序剪枝

40. 组合总和 II

题目链接：40. 组合总和 II

  • 排序去重

  • 树层去重和树枝去重不同

  • 使用标记数组去重和操作startIndex跳过树层相同的数

    <pre class="md-fences md-end-block ty-contain-cm modeLoaded" spellcheck="false" lang="cpp" cid="n54" mdtype="fences" style="box-sizing: border-box; overflow: visible; font-family: Monaco, Consolas, "Andale Mono", "DejaVu Sans Mono", monospace; margin-top: 0px; margin-bottom: 20px; font-size: 0.9rem; display: block; break-inside: avoid; text-align: left; white-space: normal; background-color: rgb(51, 51, 51); position: relative !important; padding: 10px 10px 10px 30px; width: inherit;">//
    if (i > startIndex && candidates[i] == candidates[i - 1]) {
    continue;
    }</pre>

131. 分割回文串

题目链接：131. 分割回文串

  • startIndex 到 i 是子串的范围

  • backTracking(s, i + 1) //起始位置后移，保证不重复

  • LinkedList pop()也有问题

  • 这题需要多看几遍

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容