39. 組合總和
題目鏈接:39. 組合總和
Java里面push和add別亂用
startIndex從i開始了
排序剪枝
40. 組合總和 II
題目鏈接:40. 組合總和 II
排序去重
樹層去重和樹枝去重不同
-
使用標記數(shù)組去重和操作startIndex跳過樹層相同的數(shù)
<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()也有問題
這題需要多看幾遍