Mirror559

摘要： 之前的回溯都是，回溯树的深度是不确定的，这次的回溯深度是确定的——4，这次的结束判定是： 深度为4 遍历到最后一个数字 private void backtracking(String[] partition, int startInde) { StringBuilder sb = new Stri 阅读全文

摘要： 这个题最重要的是理解到，最后返回的结果是“分割”方法，分割出来的结果暂存： 1 (StringBuilder) sb.append(partition[i]); 只有是回文串的sb，才能加入path中，如果当前的分割方法切出来的这个子串已经不是回文串，那么在回溯树中的这个分支直接砍掉不进回溯： 1 阅读全文