![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递推
华佗难治我骚
这个作者很懒,什么都没留下…
展开
-
leetcode 78. 子集
78. 子集 难度中等550收藏分享切换为英文关注反馈 给定一组不含重复元素的整数数组nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 思路参照我写的77题很简单 ...原创 2020-05-01 17:07:10 · 130 阅读 · 0 评论 -
leetcode 77. 组合
给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入:n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 解法:回溯求满足个数的全排列 class Solution { public List<List<Integer>&g...原创 2020-05-01 16:51:56 · 90 阅读 · 0 评论 -
力扣 63 不同路径||
63. 不同路径 II 难度中等270收藏分享切换为英文关注反馈 一个机器人位于一个m x n网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径? 网格中的障碍物和空位置分别用1和0来表示。 说明:...原创 2020-04-30 20:48:26 · 164 阅读 · 0 评论 -
力扣 46. 全排列
给定一个 没有重复 数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/permutations 著作权归领扣网络所有。商业转...原创 2020-04-22 19:50:52 · 443 阅读 · 0 评论