• 2024-08-14LeetCode40.组合总和II
    LeetCode40.组合总和II力扣题目链接(opensnewwindow)给定一个数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。说明:所有数字(包括目标数)都是正整数。解集不能包含重复的组合。
  • 2024-03-14全排列树层/树枝去重
    去重:1.对数组进行排序,保证相同数据能放在一起Arrays.sort(nums);2.进行去重:当这个元素与前一个元素相等,且i>0,并且前一个元素没被使用的时候进行去重。树层去重为什么前一个元素没被使用就可以去重:在回溯操作中,树层上的变化一直都是前一个元素的使用变成这个元素的使用。而树
  • 2023-02-28LeetCode算法训练-回溯总结
    欢迎关注个人公众号:爱喝可可牛奶LeetCode算法训练-回溯总结适用问题组合问题:N个数里面按一定规则找出k个数的集合排列问题:N个数按一定规则全排列,有几种排列方式切割问
  • 2023-02-28LeetCode算法训练-回溯总结
    欢迎关注个人公众号:爱喝可可牛奶LeetCode算法训练-回溯总结适用问题组合问题:N个数里面按一定规则找出k个数的集合排列问题:N个数按一定规则全排列,有几种排列方式切割
  • 2022-11-13[回溯算法]leetcode40. 组合总和 II(c实现)
    题目给定一个候选人编号的集合 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中
  • 2022-11-02回溯去重
    1.参考代码随想录2.回溯法经典问题组合问题:N个数里面按一定规则找出k个数的集合排列问题:N个数按一定规则全排列,有几种排列方式切割问题:一个字符串按一定规则有几种