当前位置: 首页 > wzjs >正文

针对茅台酒企业网站建设方案网上宣传广告怎么做

针对茅台酒企业网站建设方案,网上宣传广告怎么做,太原网站建设价格套餐,怀远网站建设哪家好目录 题目 思路 代码 题目 给定一个可包含重复数字的序列 nums ,按任意顺序 返回所有不重复的全排列。 示例 1: 输入:nums [1,1,2] 输出: [[1,1,2],[1,2,1],[2,1,1]]示例 2: 输入:nums [1,2,3] 输出…

目录

题目

思路 

代码


题目

给定一个可包含重复数字的序列 nums ,按任意顺序 返回所有不重复的全排列。

示例 1:

输入:nums = [1,1,2]
输出:
[[1,1,2],[1,2,1],[2,1,1]]

示例 2:

输入:nums = [1,2,3]
输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

思路 

去重一定要对元素进行排序,这样我们才方便通过相邻的节点来判断是否重复使用了

一般来说:组合问题和排列问题是在树形结构的叶子节点上收集结果,而子集问题就是取树上所有节点的结果

对于排列问题,树层上去重和树枝上去重,都是可以的,但是树层上去重效率更高!

这么说是不是有点抽象?

来来来,我就用输入: [1,1,1] 来举一个例子。

树层上去重(used[i - 1] == false),的树形结构如下:

47.全排列II2

树枝上去重(used[i - 1] == true)的树型结构如下:

47.全排列II3

大家应该很清晰的看到,树层上对前一位去重非常彻底,效率很高,树枝上对前一位去重虽然最后可以得到答案,但是做了很多无用搜索。

那如果都可以,直接去掉哪个条件可以吗?

不可以!得一直是 true 或者一直是false 才可以,而不是 一会是true 一会又是false

代码

class Solution {List<List<Integer>> result=new ArrayList<>();LinkedList<Integer> path=new LinkedList<>();boolean[] used;//用来标记他使用过没有public List<List<Integer>> permuteUnique(int[] nums) {used=new boolean[nums.length];Arrays.sort(nums);//先排序,让相同的数字排列在一起Arrays.fill(used, false);backTracking(nums,used);return result;}public void backTracking(int[] nums,boolean[] used){if(path.size()==nums.length){result.add(new ArrayList<>(path));//叶子节点,收集}for(int i=0;i<nums.length;i++){if(i>0&&nums[i]==nums[i-1]&&used[i-1]==false){//重复continue;}if(used[i]==false){//表示数字不能重复取used[i]=true;path.add(nums[i]);backTracking(nums,used);path.remove(path.size()-1);//回溯used[i]=false;}}}
}

http://www.dtcms.com/wzjs/319513.html

相关文章:

  • 网站被百度k是什么意思站长工具综合查询
  • 网站推广怎么做关键词上海专业的seo公司
  • 商丘网站百度问一问付费咨询
  • 成品网站qq客服手机网站百度关键词排名
  • thinkphp做网站后台百度搜索推广操作简要流程
  • 站长工具seo综合查询工具硬件工程师培训机构哪家好
  • 网站推广的一般方式整站优化系统厂家
  • 软装设计网站排名商城推广
  • 长沙小程序app开发seo引流什么意思
  • 外贸公司销售渠道二十个优化
  • 网站建设方案标准模板北京网站提升排名
  • 网站建设企业网站制作个人建网站需要多少钱
  • 整体网站构架交换链接营销
  • 南京公司网站建设如何制作一个网页
  • 抖音代运营是dp吗seo关键词搜索优化
  • 温州seo推广外包优化网站结构一般包括
  • dedecms 网站迁移如何网站关键词优化
  • 网站建设毕业报告现在怎么做网络推广
  • 网站建设衤金手指花总青岛网站建设培训学校
  • 新手自己做网站网络推广主要内容
  • wordpress添加站点百度世界排名
  • 做网站前端设计需要哪些证书免费发布推广信息的平台
  • 阿里云服务器 做网站重庆seo博客
  • 南通做网站优化企业网站推广建议
  • 天河网站建设企业武汉做seo
  • 网站用词精准性短链接在线生成官网
  • 转做批发鞋子的网站企业网络宣传推广方案
  • 西宁网站制作费用是多少crm
  • 公司变更登记申请书下载简述seo的概念
  • 网站和平台是一个意思吗可以访问违规网站的浏览器