leetcode76_leetcode72

leetcode76_leetcode72一、问题描述Giventwointegers n and k,returnallpossiblecombinationsof k numbersoutof1… n.Forexample,If n =4and k =2,asolutionis:[[2,4],[3,4],[2,3],[1,2],[1,3]

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

一、问题描述

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],
]

二、问题分析

这道题是典型的backtracking类题目,这类题目感觉起来有点枚举的感觉(把所有的情况列出来)。这类题有类似的处理方式,可以参看generate parentheses,有回溯的基本解释。

三、Java AC 代码

public List<List<Integer>> combine(int n, int k) {
		List<List<Integer>> res = new ArrayList<List<Integer>>();
		List<Integer> item = new ArrayList<Integer>();
		if (k > n || n <= 0 || k <= 0) {
			return res;
		}
		dfsHelper(res, item, 1, n, k);
		return res;
	}

	public void dfsHelper(List<List<Integer>> res, List<Integer> item,
			int start, int n, int k) {
		if (item.size() == k) {
			res.add(new ArrayList<Integer>(item));
			return;
		}
		for (int i = start; i <= n; i++) {
			item.add(i);
			dfsHelper(res, item, i+1, n, k);
			item.remove(item.size() - 1);
		}
	}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/191636.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 【肝帝一周总结:全网最全最细】十万字python教程,学不会找我!教到你会为止!!内容超多,建议收藏慢慢看![通俗易懂]

    【肝帝一周总结:全网最全最细】十万字python教程,学不会找我!教到你会为止!!内容超多,建议收藏慢慢看![通俗易懂]文章目录前言一定要看python入门python缩进Python注释Python变量1.定义理解2.变量名命名3.分配多个值4.输出变量5.全局变量前言一定要看python能干什么?有什么用?好处在哪?不要我讲了,这不是我在博客该讲的,言简意赅就是:通俗易懂,上手快,实用强。我会根据自己个人理解以及国外官网翻译为中文对大家进行讲解。完整源码我也会在最下面带上地址。内容过多,我不会全部演示,你完全可以复制粘贴到自己的pycharm上运行即可。不管是国内的菜鸟教程还是我在这里的翻译,至少你跟

  • LinQ的学习(一)

    LinQ的学习(一)
    LinQ技术有什么用呢?
    LinQ使得开发人员可以象查询数据库一样来查询自己的对象,包括数组,xml,mdf文件等等。而LinQ提供了几乎统一的访问方式。
    例子:
    int[]numbers=newint[7]{0,1,2,3,4,5,6};
               varnumQuery=fromnuminnumberswhere(num%2==0)selectnum;
               

  • PHP和PHPINFO

    PHP和PHPINFOPHP开放源码和跨越平台,PHP可以运行在WINDOWS和多种版本的LINUX上。它不需要任何预先处理而快速反馈结果,它也不需要mod_perl的调整来使您的服务器的内存映象减小。PHP消耗的资源较少

  • springboot的启动_springboot启动加载

    springboot的启动_springboot启动加载总括:@SpringBootApplication包含@Configuration所以启动类是一个xml注解除了有标志作用,还需有复杂类的切面作用可以用@import@Import(EnableAutoConfigurationImportSelector.class)将配置中的类ioc实例化到容器,然后创建上下文,将实例化的bean放入上下文正文说springboot的启动流程当然少不了springboot启动入口类@SpringBootApplicationpub..

  • OSError: [Errno 22] Invalid argument问题解决

    OSError: [Errno 22] Invalid argument问题解决OSError:[Errno22]Invalidargument问题解决问题描述解决方法那么问题出在哪了?总结问题描述在做SSD目标检测算法的时候,在predict.py文件中遇到了这么一个报错的问题。//ERRORTraceback(mostrecentcalllast):File”D:/ssd-keras-fromCSDN-Parathyoid/predict…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号