Skip to content

Latest commit

 

History

History
71 lines (49 loc) · 1.27 KB

[0216] 组合总和 III.md

File metadata and controls

71 lines (49 loc) · 1.27 KB
title tags categories author comments updated permalink mathjax top description date
[0216] 组合总和 III
leetcode
leetcode
张学志
true
false
false
false
...
2019-12-31 16:03:36 -0800

题目描述

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

说明:

  • 所有数字都是正整数。
  • 解集不能包含重复的组合。 

示例 1:

输入: k = 3, n = 7
输出: [[1,2,4]]

示例 2:

输入: k = 3, n = 9
输出: [[1,2,6], [1,3,5], [2,3,4]]
Related Topics
  • 数组
  • 回溯算法
  • 题目代码

    class Solution {
    public:
        vector<vector<int>> combinationSum3(int k, int n) {
    
        }
    };

    题目解析

    方法一

    方法二

    方法三