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()也有问题
这题需要多看几遍