● 39. 组合总和
注意剪枝要先将candidate进行排序。
● 40.组合总和II
去重分为树层去重和树枝去重,要注意used[i-1]==false,可以防止树枝缺少情况。
● 131.分割回文串
要注意如果不上是回文子串的话,要continue!!!
● 39. 组合总和
注意剪枝要先将candidate进行排序。
● 40.组合总和II
去重分为树层去重和树枝去重,要注意used[i-1]==false,可以防止树枝缺少情况。
● 131.分割回文串
要注意如果不上是回文子串的话,要continue!!!