每日一道leetcode(python)77. 组合
每日一道leetcode(python)77. 组合
2021-08-25
给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按 任何顺序 返回答案。示例 1:输入:n = 4, k = 2
输出:
[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],
]
示例 2:输入:n = 1, k = 1
输出:[[1]]提示:1 <= n <= 20
1 <= k <= n来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/combinations
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
递归
class Solution:def combine(self, n, k):""":type n: int:type k: int:rtype: List[List[int]]"""ans = []tmp = []def helper(special, n, k):# k 个元素选择完成,添加到返回列表中if k == 0:# 这里注意添加的是副本# 具体原因,建议自行调试查看ans.append(tmp[::])return# 表示剩余元素不够选择 k 个元素,直接返回if k > n:returntmp.append(special)helper(special+1, n-1, k-1)tmp.pop()helper(special+1, n-1, k)helper(1, n, k)return ans
回溯法
每日一道leetcode(python)77. 组合相关推荐
- 每日一道leetcode(python)695. 岛屿的最大面积
每日一道leetcode(python)695. 岛屿的最大面积 2021-08-21 给定一个包含了一些 0 和 1 的非空二维数组 grid .一个 岛屿 是由一些相邻的 1 (代表土地) 构成的 ...
- 每日一道leetcode(python)46. 全排列
每日一道leetcode(python)46. 全排列 2021-08-25 给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 .你可以 按任意顺序 返回答案.示例 1:输入:nums ...
- 每日一道leetcode(python)1823. 找出游戏的获胜者
每日一道leetcode(python)1823. 找出游戏的获胜者 2021-08-07 共有 n 名小伙伴一起做游戏.小伙伴们围成一圈,按 顺时针顺序 从 1 到 n 编号.确切地说,从第 i 名 ...
- 每日一道leetcode(python)844. 比较含退格的字符串
每日一道leetcode(python)844. 比较含退格的字符串 2021-09-05 给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果. # 代表 ...
- 每日一道leetcode(python)876. 链表的中间结点
每日一道leetcode(python)876. 链表的中间结点 2021-08-19 给定一个头结点为 head 的非空单链表,返回链表的中间结点.如果有两个中间结点,则返回第二个中间结点.示例 1 ...
- 每日一道leetcode(python)48. 旋转图像
每日一道leetcode(python)48. 旋转图像 2021-07-27 给定一个 n × n 的二维矩阵 matrix 表示一个图像.请你将图像顺时针旋转 90 度. 你必须在 原地 旋转图像 ...
- atoi函数_每日一道 LeetCode (50):字符串转换整数 (atoi)
❝ 每天 3 分钟,走上算法的逆袭之路. ❞ 前文合集 每日一道 LeetCode 前文合集 代码仓库 GitHub:https://github.com/meteor1993/LeetCode Gi ...
- leetcode最小面积_每日一道 LeetCode (51):盛最多水的容器
❝ 每天 3 分钟,走上算法的逆袭之路. ❞ 前文合集 每日一道 LeetCode 前文合集 代码仓库 GitHub:https://github.com/meteor1993/LeetCode Gi ...
- 二叉树层次遍历c语言_每日一道 LeetCode (23):二叉树的层次遍历 II
❝ 每天 3 分钟,走上算法的逆袭之路. ❞ 前文合集 每日一道 LeetCode 前文合集 代码仓库 GitHub:https://github.com/meteor1993/LeetCode Gi ...
最新文章
- C++100w个数中找出最大的前K个数
- No DataType in DataTemplate in Windows Phone(—)
- 我是如何学习写一个操作系统(完结):总结和系列索引
- ldap java_使用LDAP保护Java EE6中的Web应用程序
- u8 和 char如何转化_EXCEL小知识——如何快速实现文本与数值的互相转化
- 【flink】Flink 1.12.2 源码浅析 : yarn-per-job模式解析 从脚本到主类
- K8S_Google工作笔记0003---K8S核心概念
- linux远程测试题,linux内训考试题及答案
- java面向对象程序设计课后答案苏守宝,完整版开放下载
- Docker笔记01-发布一个dotnetcore应用
- 斗鱼mac html5,斗鱼html5插件
- 服务器运行时狂响,服务器常见故障大全
- linux wps 公式编辑器,WPS 2012数学公式编辑器的使用方法(详细图解)
- rabbitmq批量确认结合qos导致的消费者假死和消息丢失问题
- IT招聘网站(程序员跳槽指南)
- 联系人管理系统 Python GUI版
- SAP License:SAP反记帐和红字冲销
- UITT不忘初心,为交易而生
- 人活着系列之芳姐和她的猪
- 中国电信移动物联网发展成果与创新实践 ,干货满满