Leetcode 77 Combinations

Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.

For example, If n = 4 and k = 2, a solution is:

[
  [2,4],
  [3,4],
  [2,3],
  [1,2],
  [1,3],
  [1,4],
]

用1-n的数字组成长度为k的所有排列。

DFS搜索,也可以用迭代的方法解决

class Solution {
public:
    vector<vector<int>> combine(int n, int k) {
        vector<vector<int>> result;
        vector<int> temp(k,0);
        int now=0;
        while(now>=0)
        {
            temp[now]++;
            if(temp[now]>n) 
                now--;
            else if(now==k-1) 
                result.push_back(temp);
            else
            {
                temp[now+1]=temp[now];
                now++;
            }
        }
        return result;
    }
};

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • HDU4027

    本以为对线段树还是比较熟悉的,但是这题改变了我的想法。 顺着wk的题解做了这题。 拿到手就知道线段树,写完T,这时候我想起来蓝桥杯的线段树也是这样的吧,只不过那...

    triplebee
  • Leetcode 65 Valid Number DFA有限状态机

    Validate if a given string is numeric. Some examples: "0" => true " 0.1 " =>...

    triplebee
  • Leetcode 218. The Skyline Problem 线段树

    A city's skyline is the outer contour of the silhouette formed by all the build...

    triplebee
  • 1512 转向游戏

    1512 转向游戏 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 白银 Silver 题目描述 Description 小明自认为...

    attack
  • HDU4027

    本以为对线段树还是比较熟悉的,但是这题改变了我的想法。 顺着wk的题解做了这题。 拿到手就知道线段树,写完T,这时候我想起来蓝桥杯的线段树也是这样的吧,只不过那...

    triplebee
  • 23:二维数组回形遍历

    23:二维数组回形遍历 总时间限制: 1000ms 内存限制: 65536kB描述 给定一个row行col列的整数数组array,要求从array[0][0...

    attack
  • P2264 情书

    题目背景 一封好的情书需要撰写人全身心的投入。lin_toto同学看上了可爱的卡速米想对她表白,但却不知道自己写的情书是否能感动她,现在他带着情书请你来帮助他。...

    attack
  • 主席树POJ2104

    求区间第k大数是多少 用我惯用的线段树写法似乎不适合写主席树,看别人的代码好半天才看懂 用root表示每一个前缀树的根,思想大致是由第i-1个树构成的树建第i个...

    triplebee
  • cf97D. Robot in Basement(模拟 bitset)

    然后用bitset优化,上下走分别对应着右移/左移m位,左右走对应着右移/左移1位

    attack
  • python时间处理之date

    py3study

扫码关注云+社区

领取腾讯云代金券