weixin_43902941的博客

47 全排列2给定一个可包含重复数字的序列，返回所有不重复的全排列。示例:输入: [1,1,2]输出:[[1,1,2],[1,2,1],[2,1,1]]来源：力扣（LeetCode）链接：题目链接题解：先参考leetcode46 全排列递归方法的解决。先排序， 针对当前数字与上一个数字相同时，且上一个数字未被使用则跳过，因为在上一个数字作为开始时和当前数字排列会重复。class Solution {public:vector<int> as;vector<

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