Leetcode刷题
Leetcode刷题
诡途
不会代码的数据分析不是一个好管理
展开
-
LeetCode 70. 爬楼梯
文章目录题目推导归纳-斐波那契 题目 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2: 输入: 3 输出: 3 解释: 有三种方法可以爬到楼顶。 4. 1 阶 + 1 阶 + 1 阶 5. 1 阶 + 2 阶 6. 2 阶 + 1 阶 来源:力扣(LeetCode) 链接原创 2020-07-21 18:33:00 · 290 阅读 · 0 评论 -
LeetCode 11. 盛最多水的容器
文章目录题目1. 暴力解法——枚举2. 双指针法——向内收敛 题目 给你 n 个非负整数 a1,a2,…,an, 每个数代表坐标中的一个点 (i, ai) 。 在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。 找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 2。 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。 示例: 输入:原创 2020-07-21 18:31:58 · 313 阅读 · 0 评论 -
LeetCode 283. 移动零
阅读助手1.题目解法一:双指针解法二:remove&apeend解法三:布尔排序一个有问题的解法 1.题目 给定一个数组 nums, 编写一个函数将所有 0 移动到数组的末尾, 同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/move-zeroes/ 著作权归领扣网络原创 2020-07-17 18:49:13 · 553 阅读 · 2 评论 -
LeetCode 125. 验证回文串
1. 题目 给定一个字符串,验证它是否是回文串, 只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例 2: 输入: "race a car" 输出: false 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/valid-palindrome 著作权归领扣网络所有。商业转载请联系官方授权,非商业原创 2020-07-16 13:15:11 · 304 阅读 · 0 评论