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 评论 -
leetcode67 二进制求和
leetcode67.二进制求和 给你两个二进制字符串,返回它们的和(用二进制表示)。 输入为 非空 字符串且只包含数字 1 和 0。 示例 1: 输入: a = “11”, b = “1” 输出: “100” 示例 2: 输入: a = “1010”, b = “1011” 输出: “10101” 提示: 每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。 1 <= a.length, b.length <= 10^4 字符串如果不是 “0” ,就都不含前导零。 来源:力扣(LeetCode) 链原创 2020-09-21 10:04:31 · 142 阅读 · 0 评论