当前位置: 首页> 健康> 养生 > 服装设计素材网站大全_怎么注册一个自己的品牌_最有效的推广学校的方式_app关键词排名优化

服装设计素材网站大全_怎么注册一个自己的品牌_最有效的推广学校的方式_app关键词排名优化

时间:2025/7/11 11:22:26来源:https://blog.csdn.net/weixin_45799371/article/details/146713239 浏览次数:0次
服装设计素材网站大全_怎么注册一个自己的品牌_最有效的推广学校的方式_app关键词排名优化

leetcode 90
在这里插入图片描述

思路

之前有一篇博文和本题很相似,可以参考:leetcode78-子集
本题是子集II,和子集的区别就是本题中的元素可能是重复的,并且nums是无序的,对于这种类型的题,也和之前发布的一篇博文很相似:组合总和II
这里的难点在于去重,去重的逻辑和组合总和II完全相似,首先对于无序的nums,我们需要给他进行排序,否则无法知道是否是重复的,在排序完成后,我们可以通过下一个元素和上个元素进行比较,如果相同说明是重复的,但是需要注意的是,前一个元素和后一个元素相同的时候还不能是同一个层级的,这里的startIndex是开始遍历的初始节点,如果i > startIndex的时候说明开始节点不同,和前一个元素不属于同一个层级,什么时候可能是同一个层级呢? 假设nums = [1,2,2] startIndex = 0,就是从0开始的时候,会有多个深度遍历,path = [1], path = [1,2], path = [1,2,2]都是从1开始的,也就是这些path都是从startIndex = 0开始的,往深度去遍历,这种情况就是一个层级,path = [1,2,2]的时候第三个元素和第二个元素相同但是这是可以作为答案的,所以不能return,所以需要i > startIndex

实现

var subsetsWithDup = function (nums) {let result = [], path = [];nums.sort((a, b) => a - b);const backtracking = (nums, startIndex) => {result.push([...path])if (startIndex === nums.length) return;for (let i = startIndex; i < nums.length; i++) {if (i > startIndex && nums[i] === nums[i - 1]) {continue}path.push(nums[i])backtracking(nums, i + 1)path.pop()}}backtracking(nums, 0)return result;
};
关键字:服装设计素材网站大全_怎么注册一个自己的品牌_最有效的推广学校的方式_app关键词排名优化

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: