动态规划 leetcode
酱酱不会敲代码
小小菜鸡一枚
展开
-
leetcode47 全排列2
47 全排列2 给定一个可包含重复数字的序列,返回所有不重复的全排列。 示例: 输入: [1,1,2] 输出: [ [1,1,2], [1,2,1], [2,1,1] ] 来源:力扣(LeetCode) 链接:题目链接 题解:先参考leetcode46 全排列递归方法的解决。 先排序, 针对当前数字与上一个数字相同时,且上一个数字未被使用则跳过,因为在上一个数字作为开始时和当前数字排列会重复。 class Solution { public: vector<int> as; vector<原创 2020-09-24 14:03:08 · 80 阅读 · 0 评论 -
leetcode70 爬楼梯
leetcode70 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 示例 2: 输入: 3 输出: 3 解释: 有三种方法可以爬到楼顶。 1 阶 + 1 阶 + 1 阶 1 阶 + 2 阶 2 阶 + 1 阶 来源:力扣(LeetCode) 题目链接 编程方法:C/C++ class Sol原创 2020-09-22 17:14:37 · 109 阅读 · 0 评论