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

组合Ⅲ 力扣216

一、题目

        

二、思想

        依旧是回溯算法的运用,遵从回溯模板!

三、代码

class Solution {
    List<List<Integer>> result= new ArrayList<>();
    LinkedList<Integer> path = new LinkedList<>();
    int sum = 0;
    public List<List<Integer>> combinationSum3(int k, int n) {
        backTracking(n,k,1);
        return result;
    }
    public void backTracking(int targetSum,int k,int startIndex){
        //剪枝
		if (sum > targetSum) {
			return;
		}
        //4.回溯函数终止条件
        if(path.size() == k ) {
            if (sum == targetSum) result.add(new ArrayList<>(path));
            //5.返回上一层,叶子节点的上一层
            return;
        }
        //6.剪枝
       for(int i = startIndex;i <= 9 - (k - path.size()) + 1;i++){
            //7.增加节点,统计总和
            sum += i;
            path.add(i);
            //8.往下搜
            backTracking(targetSum,k,i+1);
            //9.回溯撤销处理结果
            path.removeLast();
             sum -= i;
        }
    }
}


http://www.kler.cn/a/587380.html

相关文章:

  • 基于express+TS+mysql+sequelize的后端开发环境搭建
  • Go语言的移动应用测试
  • uniapp-x 子组件样式覆盖
  • 【推荐项目】052-用水监控管理系统
  • MAC地址IP地址如何转换?
  • 【Linux我做主】基础命令完全指南上篇
  • 从0到1构建AI深度学习视频分析系统--基于YOLO 目标检测的动作序列检查系统:(2)消息队列与消息中间件
  • SpringCloud系列教程(十四):Sentinel持久化
  • element 的tab怎么动态根据参数值添加一个vue页面
  • LeetCode 解题思路 17(Hot 100)
  • Android 自定义数字键盘实现教程
  • POCO F4刷机color 15
  • WSL2 Ubuntu安装GCC不同版本
  • 剑指 Offer II 087. 复原 IP
  • 计算机:基于深度学习的Web应用安全漏洞检测与扫描
  • kong搭建一套微信小程序的公司研发环境
  • 编译OpenSSL
  • 机器学习 : 训练过程
  • 1688按图搜索商品(拍立淘)接口的参数说明【附代码实例】
  • 77.HarmonyOS NEXT ImageViewerView 组件深度剖析: Swiper容器与懒加载深度解析