- 博客(5)
- 收藏
- 关注
RSS订阅原创 从零开始刷Leetcode——动态规划（70.198.303）
文章目录70. 爬楼梯198. 打家劫舍303. 区域和检索 - 数组不可变 动态规划属于热门问题，在leetcode中主要以medium和hard为主。 70. 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 class Solution: def climbStairs(self, n: int) -> int: if n==1: retu
2020-07-21 20:58:08
96
原创 从零开始刷Leetcode——数组（941.977）
文章目录941. 有效的山脉数组977. 有序数组的平方三级目录 941. 有效的山脉数组 给定一个整数数组 A，如果它是有效的山脉数组就返回 true，否则返回 false。 让我们回顾一下，如果 A 满足下述条件，那么它是一个山脉数组： A.length >= 3 在 0 < i < A.length - 1 条件下，存在 i 使得： A[0] < A[1] < … A[i-1] < A[i] A[i] > A[i+1] > … > A[A.len
2020-07-21 20:37:37
77
原创 从零开始刷Leetcode——数组（896.905.914.922）
文章目录896. 单调数列905. 按奇偶排序数组914. 卡牌分组922. 按奇偶排序数组 II 896. 单调数列 如果数组是单调递增或单调递减的，那么它是单调的。 如果对于所有 i <= j，A[i] <= A[j]，那么数组 A 是单调递增的。 如果对于所有 i <= j，A[i]> = A[j]，那么数组 A 是单调递减的。 当给定的数组 A 是单调数组时返回 true，否则返回 false。 1.两次for循环 class Solution: def isMono
2020-07-14 20:57:22
134
原创 从零开始刷Leetcode——数组（830.849.888）
文章目录830. 较大分组的位置849. 到最近的人的最大距离888. 公平的糖果交换 830. 较大分组的位置 在一个由小写字母构成的字符串 S 中，包含由一些连续的相同字符所构成的分组。 例如，在字符串 S = “abbxxxxzyy” 中，就含有 “a”, “bb”, “xxxx”, “z” 和 “yy” 这样的一些分组。 我们称所有包含大于或等于三个连续字符的分组为较大分组。找到每一个较大分组的起始和终止位置。 最终结果按照字典顺序输出。 1.顺序遍历 class Solution: def
2020-07-13 21:02:38
125
原创 从零开始刷Leetcode——数组（746.747）
文章目录747. 至少是其他数字两倍的最大数746. 使用最小花费爬楼梯 747. 至少是其他数字两倍的最大数 在一个给定的数组nums中，总是存在一个最大元素 。 查找数组中的最大元素是否至少是数组中每个其他数字的两倍。 如果是，则返回最大元素的索引，否则返回-1。 class Solution(object): def dominantIndex(self, nums): m = max(nums) if all(m >= 2*x for x in n
2020-07-12 19:45:52
110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人