栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

LeetCode——77.组合

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

LeetCode——77.组合

通过万岁!!!

  • 题目:给你两个数,分别是n和k,要求找到所有1到n中取k个的组合情况。
  • 思路:首先我们定义一个长度为k的数组,然后开始对里面的内容进行填充,填充的值为i,每次填充完这个以后,然后递归往下,填充下一个位置,下一个位置从i+1开始填充。如果我们的下标等于k了,表示找到了一组,然后记录结果即可。
  • 技巧:递归

java代码

class Solution {
    int[] temp;
    int k;
    List> ans = new ArrayList<>();


    public List> combine(int n, int k) {
        this.k = k;
        temp = new int[k];
        getList(1, n, 0);// 从i开始到n,放k个
        return ans;
    }


    public void getList(int begin, int end, int idx) {
        if (idx == k) {
            List list = new ArrayList<>();
            for (int j : temp) {
                list.add(j);
            }
            ans.add(list);
            return;
        }
        for (int i = begin; i <= end; i++) {
            temp[idx] = i;
            getList(i + 1, end, idx + 1);
        }
    }
}
  • 总结:这个题目很难,关键在于我们需要用到一个数组来记录我们存储的组合情况。
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/940443.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号