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

冬奥会建设官方网站东莞搜索优化十年乐云seo

冬奥会建设官方网站,东莞搜索优化十年乐云seo,一个页面的网站,wordpress mu 博客群题意理解: 每个数字在每个组合中只能使用 一次 数字可以重复——>难点(如何去重) 每个组合和target 求组合,对合限制,考虑回溯的方法。——将其抽象为树结构。 树的宽度——分支大小 树的深度——最…

题意理解:

  1.         每个数字在每个组合中只能使用 一次 
  2.         数字可以重复——>难点(如何去重)
  3.         每个组合和=target

        求组合,对合限制,考虑回溯的方法。——将其抽象为树结构。

        树的宽度——分支大小

        树的深度——最长的组合(和=target)

  去重难点:

        根据《代码随想录》关于树层去重的引入:

        第一个位置选2,再次选2的话,下面的分支回出现重复的[2,3]组合。

        实际上保留第一个分支,之后同一位置相同的数值选项可以剪除。

        用used[]数组来维护是否被访问的状态。

        

回溯的方法:

        1.确定返回值+参数列表

        2.确定终止条件|剪枝条件

        3.单层逻辑|回溯操作

1.暴力回溯+剪枝优化

考虑返回值一般为void, 参数包含数组,和目标值,当前数值指示下标

终止条件: sum>=4,特别的sum==4时收集结果。

单层递归逻辑:一定要对sum和path、used数组做好回溯操作。

数层剪枝:candidates[i-1]==candidates[i]遇到重复值

        used[i-1]=true:表示上一个重复的值,在该组合内被用到。

        used[i - 1] == false:表示上一个重复值在该组合内没有用到,应该是同一树层用到——即数层重复,剪枝。

List<List<Integer>> result=new ArrayList<>();LinkedList<Integer> path=new LinkedList<>();int sum=0;public List<List<Integer>> combinationSum2(int[] candidates, int target) {boolean[] used=new boolean[candidates.length];Arrays.sort(candidates);Arrays.fill(used, false);backtrackig(candidates,target,0,used);return result;}public void backtrackig(int[] candidates, int target,int startIndex,boolean[] used){//终止|剪枝if(sum>target) return;else if (sum==target) {result.add(new ArrayList<>(path));return;}//单层递归逻辑for(int i=startIndex;i<candidates.length;i++){//数层剪枝if(i!=0&&candidates[i-1]==candidates[i]&&used[i-1]==false) continue;path.add(candidates[i]);sum+=candidates[i];used[i]=true;backtrackig(candidates,target,i+1,used);path.removeLast();sum-=candidates[i];used[i]=false;}}

注意两个特殊的地方:

Arrays.sort(candidates);//数组排序

Arrays.fill(used, false);//数组填充,实际上该数组默认也是false.

2.分析

时间复杂度:O(2^{n} \times n)

空间复杂度:O(n)

http://www.khdw.cn/news/37650.html

相关文章:

  • 重庆大渡口营销型网站建设价格建站合肥网络公司seo
  • 网站源代码下载qq推广链接
  • 大智慧手机版官方下载seo的中文意思
  • 给县里做网站深圳关键词优化公司哪家好
  • 我想建设一个算命网站百度打广告多少钱
  • 新手怎么做企业网站谷歌google
  • 广东哪家网站建设后台管理便捷seo怎么做优化工作
  • 网站开发在线测试平台什么是seo营销
  • 自建网站怎么做后台管理系统缅甸最新新闻
  • 闲置电脑做网站服务器百度云app
  • 石家庄制作网站公司有哪些怎么在百度上推广自己的产品
  • ui培训机构推荐上海搜索排名优化公司
  • 自定义表单网站上海企业seo
  • 英文独立站建设公司哪家好seo搜索引擎优化技术教程
  • 海南省旅游专业网站发展电子商务缺乏强大的专业产业资源做后盾seo搜索排名优化公司
  • 软件定制网沈阳seo关键词排名优化软件
  • 中国住建部和城乡建设官网搜索引擎推广seo
  • 北京哪个公司做网站好nba交易最新消息
  • 宝塔做的网站网页打不开打开百度一下的网址
  • 重庆建站费用百度问答入口
  • 怎么制作网站视频播放器农村电商平台有哪些
  • 重庆简易注销在什么网站做营销型网站seo
  • 化妆品网站建设方案的预算企业网站设计图片
  • 做断桥铝最知名的网站百度seo最成功的优化
  • 网站维护平台常用的网络营销平台有哪些
  • 想自己做个网站怎么做石家庄网站建设方案
  • 管理战略咨询公司武汉网站运营专业乐云seo
  • 网站开发做原型吗html静态网页制作
  • 自己设计网站乔拓云网站注册
  • 网站建设师灯塔网站seo