
回溯
文章平均质量分 54
wangchengxi03
这个作者很懒,什么都没留下…
展开
-
leetcode回溯法相关题目
*解题思路:**数组中有重复的元素,但不能重复的组合,这题还是用回溯法解题,只不过需要去重,有两种方法,法一,用一个used[]数组记录一个元素是否在一次递归中使用,如果nums[i] = nums[i -1]&&used[i - 1] == false,则跳过当前遍历,法二,直接用i > stratIndex && nums[i] == nums[i -1]来判断是否需要去重。回溯法,**难点:**数组中有重复的元素,但结果集中要求不能有重复的组合,注意数组中的每个元素只能使用1次。原创 2022-09-29 21:51:22 · 279 阅读 · 0 评论 -
77. 组合
【代码】77. 组合。原创 2022-09-19 21:37:23 · 96 阅读 · 0 评论