代码随想录day 25 回溯算法

最新推荐文章于 2024-07-13 13:36:16 发布

shiliuhua05

最新推荐文章于 2024-07-13 13:36:16 发布

阅读量95

点赞数

分类专栏： leetcode 文章标签：算法 java c++

本文链接：https://blog.csdn.net/shiliuhua05/article/details/128502960

版权

本文介绍了回溯算法在解题中的应用，包括求解所有和为n的k个正整数组合问题以及电话号码字母组合问题。通过深入思考回溯算法的递归函数参数设计，可以更好地理解和实现这类问题的解决方案。同时，文章提醒读者注意字符操作的相关细节。

摘要由CSDN通过智能技术生成

代码随想录day 25 回溯算法

题216

找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。

思考：

按照回溯的模版代码，确定好函数参数和全局变量，参考77题，此题不难写出来。

class Solution {
   
    List<List<Integer>> result = new ArrayList<>();
    LinkedList<Integer> path = new LinkedList<>(); 
    int count = 0;
    public List<List<Integer>> combinationSum3(int k, int n) {
   
        backTracking(k, n, 1);
        return result;
    }