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

专业的中小型网站建设制作网页时经常使用什么对网页的布局进行控制

专业的中小型网站建设,制作网页时经常使用什么对网页的布局进行控制,网站及搜索引擎优化建议,制作网站模板教程java数据结构与算法刷题目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article/details/123063846 文章目录 解题思路 此题是77题的扩展题,仅仅加了一个条件而已&…
java数据结构与算法刷题目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article/details/123063846

文章目录

在这里插入图片描述

解题思路
  1. 此题是77题的扩展题,仅仅加了一个条件而已,就是找到的k个数,必须等于n。
  2. 而77题,仅仅是找到k个数即可,不需要等于n
🏆LeetCode77. 组合https://blog.csdn.net/grd_java/article/details/136539120
增加条件后的枝剪条件
  1. 77题本身的枝剪操作依然需要
  2. 如果当前组合的值已经>n了,说明没有递归的必要了,因为怎么都不可能==n了。可以进行枝剪操作
代码

在这里插入图片描述

class Solution {int k,n;//用来记录k和n,以免传参太多影响代码阅读性public List<List<Integer>> combinationSum3(int k, int n) {this.k = k;//最多几个数一组进行组合this.n = n;//k个数需要组成的数字是多少List<List<Integer>> lists = new ArrayList<List<Integer>>();//用于保存答案//使用数组来记录枚举过程中的结果,优点:速度快,击败100%用户必备。//缺点:理解较难,且需要动态维护数组下标,实现链表的效果Integer[] records = new Integer[k];//用于记录当前枚举(回溯枚举)的组合backTracking(lists,records,0,1,0);//回溯算法,参数的含义看下面回溯方法的注释return lists;}/*** 回溯* @param lists 答案需要的* @param records 当前正在组合回溯的,也就是当前正在枚举* @param row  代表records的下标,他表示当前是尝试枚举第几个数* @param column 代表当前可以枚举的数的范围的左边界,必须<=9 ,因为题目规定只能使用数字1-9.例如column当前是4,则可选范围为[4,9]* @param sum 用于记录当前records中元素的和。*/public void backTracking(List<List<Integer>> lists, Integer[] records,int row,int column,int sum){//如果column>9 就没有数可以枚举了,因为只能1-9的数。sum>n也没必要继续进行当前枚举,因为我们要找的是sum == nif(column>9 || sum>n) return;else if(records.length + 9 - column + 1 < k) return;//剪枝操作,如果剩下可用的数字,不够组成k个数,就不继续递归else{//否则继续递归records[row] = column;//当前数字取column放入row位置int curSum = sum+column;//记录取完当前数字后的和if( curSum > n) return;//剪枝:如果这个值>n,就没必要继续枚举,因为我们只要 = n的if(row == k-1){//如果row == k-1,说明刚好k个数,因为row是数组下标,从0开始if(curSum == n)//找到k个数,如果这k个数刚好和为n,就找到一个正确答案lists.add(List.of(records));}else{//如果不够k个数,继续枚举backTracking(lists,records,row+1,column+1,curSum);}//不取当前数字column放入row位置,选择从后面继续找backTracking(lists,records,row,column+1,sum);}}
}
http://www.yayakq.cn/news/855283/

相关文章:

  • 网站改版数据来源表改怎么做上海网站建设v芯ee8888e
  • 统计局网站建设情况python编程软件官网
  • 制造网站建设中国建设银行app登录密码忘记了
  • 嘉兴自助建站模板怎样做古玩网站
  • 网站开发的思维导图德州网站建设德州
  • 旅行网站建设方案策划书企业网站主要有哪四种类型
  • 云南网站制作公司微营销推广
  • android 网站开发英文版的wordpress能否改中文版
  • 佛山市企业网站建设平台网站资讯建设
  • 从seo角度去建设网站电商平台定制
  • 松江做营销网站烟台网站建设seo
  • 宁波关键词优化企业网站建设wordpress更改icon
  • 网站外链建设蜜雪冰城网站建设策划方案
  • 网站数据模版网站开发电脑内存要多少
  • 网站开发建设工资多少平顶山网站网站建设
  • 高密做网站的代理网站建设竞价托管外包
  • 清理优化大师建设网站如何优化关键词
  • 闵行营销型网站制作仿做网站的网站
  • 文化建设设计网站提供手机自适应网站
  • 网站留言板模版漯河网站超市建设
  • 菏泽网站建设制作wordpress禁止调用头部
  • 网站做视频的软件做网站设计制作的
  • 上海做saas平台网站的公司个人怎么做课程网站
  • 企业网站建设与网页设计ui设计个人作品集
  • 谷多网站百度集团总部在哪里
  • 做不了大流量网站足球比赛直播平台app免费
  • 建设银行天津招聘网站滨州市住房和城乡建设部网站
  • 网站内部优化经典案例网站
  • 深圳建企业网站公司网络营销软件下载
  • 宠物网站怎么做网站维护提示怎么做