Day21 初识回溯法 | LeetCode 77. 组合

原创于 2023-11-03 14:29:40 发布 · 165 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

算法学习专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种解决LeetCode第77题的编程方法，通过backTracking函数实现回溯算法，用于查找所有可能的k个数的组合，以求解整数数组中非重复元素的组合问题。

LeetCode 77. 组合

class Solution {
public:
    vector<vector<int>> result;
    vector<int> path;
    void backTracking(int n, int k, int startIndex) {
        if(path.size() == k) {
            result.push_back(path);
            return;
        }
        for(int i = startIndex; i <= n - (k - path.size()) + 1; i++) {
            path.push_back(i);
            backTracking(n, k, i + 1);
            path.pop_back();
        }
    }

    vector<vector<int>> combine(int n, int k) {
        backTracking(n, k, 1);
        return result;
    }
};