39. 组合总和
简单回溯,注意集合元素选取的条件,剪枝条件需要多注意 ,在开头将数组排序后就可以利用我的剪枝思路。
40.组合总和II
在这道题中,回溯过程并不难,难得是去重过程,使用了used数组在整个树层上表示是否已经使用过了,如果前一个为false,则表示是在同一树层,这里的思路较为抽象,多回头看看链接里的图示以更好的理解。
131.分割回文串
在理解了思想后并不很难,但要注意总结难点,第一遍很难想到,并且利用双指针判断回文串的思想也要多注意。
简单回溯,注意集合元素选取的条件,剪枝条件需要多注意 ,在开头将数组排序后就可以利用我的剪枝思路。
在这道题中,回溯过程并不难,难得是去重过程,使用了used数组在整个树层上表示是否已经使用过了,如果前一个为false,则表示是在同一树层,这里的思路较为抽象,多回头看看链接里的图示以更好的理解。
在理解了思想后并不很难,但要注意总结难点,第一遍很难想到,并且利用双指针判断回文串的思想也要多注意。