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

网站调优技能空气炸锅做糕点的网站

网站调优技能,空气炸锅做糕点的网站,网络平台怎么搭建网站,天元建设集团有限公司张琥超77. 组合 算法链接: 77. 组合 - 力扣(LeetCode) 类型: 回溯 难度: 中等 回溯三步法: 1、确定参数返回值 2、确定终止条件 3、单层搜索逻辑 剪枝操作: 当path容量超过k时的数据可以不用遍历,故遍历边界条件判断: …

77. 组合

算法链接:

77. 组合 - 力扣(LeetCode)
类型: 回溯
难度: 中等

回溯三步法:
1、确定参数返回值

2、确定终止条件

3、单层搜索逻辑

剪枝操作:
当path容量超过k时的数据可以不用遍历,故遍历边界条件判断:

for(int i = startIndex;i<= n - (k - path.size()) + 1 ; i++)

题解:

class Solution {List<List<Integer>> res = new ArrayList<>();LinkedList<Integer> path = new LinkedList<>();public List<List<Integer>> combine(int n, int k) {backtracking(n,k,1);return res;}void backtracking(int n,int k,int startIndex){if(path.size()==k){res.add(new ArrayList<>(path));return;}for(int i = startIndex;i<= n - (k - path.size()) + 1 ; i++){path.add(i);backtracking(n,k,i+1);path.removeLast();}}
}

216.组合总和III

算法链接:

216. 组合总和 III - 力扣(LeetCode)
类型: 回溯
难度: 中等

剪枝思路:

当路径总和大于n或者路径数大于k时,return

题解:

class Solution {List<List<Integer>> res = new ArrayList<>();LinkedList<Integer> path = new LinkedList<>();int sum = 0;public List<List<Integer>> combinationSum3(int k, int n) {getRes(k,n,1);return res;}void getRes(int k,int n,int startIdx){if (sum > n) return;if (path.size() > k) return;if (path.size()==k && sum == n){res.add(new ArrayList<>(path));return;}for(int i = startIdx;i<= 9 ; i++){path.add(i);sum+=i;getRes(k,n,i+1);sum-=i;path.removeLast();}}
}

17.电话号码的字母组合

算法链接:

17. 电话号码的字母组合 - 力扣(LeetCode)
类型: 回溯
难度: 中等

思路:将题意构建二叉树数据结构,并且使用数组存储号码值

题解:

class Solution {List<String> res = new ArrayList<>();String[] numString = {"", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};StringBuilder path = new StringBuilder();public List<String> letterCombinations(String digits) {if(digits == null || digits.length() == 0){return res;}build(digits,0);return res;}void build(String digits,int startIdx){if(startIdx == digits.length()){res.add(path.toString());return;}String str = numString[digits.charAt(startIdx)-'0'];for(int i = 0;i<str.length();i++){path.append(str.charAt(i));build(digits,startIdx+1);path.deleteCharAt(path.length()-1);}}
}
http://www.yayakq.cn/news/217265/

相关文章:

  • 天津城市基础设施建设投资集团有限公司网站商城网站的开发怎么做
  • 无锡优化网站公司wordpress 缩略图设置
  • 微网站建站平台做优秀企业网站
  • 上饶便宜的做网站公司用网站做数据库
  • 网站建设 印花税公司注册资本最低多少
  • 知识产权教育平台网站开发总结网站设计风格及特点
  • 注册app短信验证码平台win10一键优化
  • wordpress搭建子網站巴州网站建设库尔勒网站建设钟爱网络
  • 湛江网站建设外包360网站托管
  • 外包加工网站有哪些网站访客记录
  • 做flash网站一键生成app的软件
  • 一个网站的建设需要什么鄂州网站建设
  • 网站建设哪些公司秦皇岛抚宁区建设局网站
  • 江门网站建设易搜互联wordpress自动保存图片
  • 黄骅市属于嘉兴网站推广优化
  • 元谋县住房和城乡建设局网站网站建设成本包含哪些方面
  • 怎么做 代刷网站装饰协会网站源码
  • 做网站最烂公司手机类网站设计
  • 深圳高端做网站公司邢台做移动网站费用
  • 商务网站规划与设计实训报告修改WordPress图片上传
  • 福州网站建设工作室项目招商
  • 广东企业微信网站开发织梦下载网站模板
  • 湟源县网站建设查看网站点击量
  • 天津先进网站建设指导wordpress上传到哪
  • 泰州城乡建设网站房屋平面图设计软件免费
  • 质量好网站建设商家动态Js文件 做网站标题
  • 周浦手机网站策划建设公司山西营销网站建设设计
  • 本科毕设做网站多少钱vs网站界面是什么做的
  • 个人网站搭建模拟感想邀请医院建设网站的通知
  • app软件网站建设网站建设要与安全防护同步规划