![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode打卡
文章平均质量分 56
MaxineZhou
Don't forget try again
展开
-
2021/1/5 LeetCode打卡 较大分组的位置
1.题目描述较大分组的位置在一个由小写字母构成的字符串 s 中,包含由一些连续的相同字符所构成的分组。例如,在字符串 s = “abbxxxxzyy” 中,就含有 “a”, “bb”, “xxxx”, “z” 和 “yy” 这样的一些分组。分组可以用区间 [start, end] 表示,其中 start 和 end 分别表示该分组的起始和终止位置的下标。上例中的 “xxxx” 分组用区间表示为 [3,6] 。我们称所有包含大于或等于三个连续字符的分组为 较大分组 。找到每一个 较大分组 的区原创 2021-01-05 20:54:41 · 92 阅读 · 0 评论 -
2021/1/4:LeetCode打卡斐波那契——动态规划解法和递归解法
1.题目描述斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:F(0) = 0,F(1) = 1F(n) = F(n - 1) + F(n - 2),其中 n > 1给你 n ,请计算 F(n) 。2.思想1).递归方法:截止条件:当n=0时返回0,当n=1时返回1返回:f(n-1)+f(n-2)由于递归方法有很多冗余,比如n=10的时候,左边需要算f(9),右边算f(8),当n=9的时候,又原创 2021-01-04 21:48:59 · 115 阅读 · 0 评论 -
2021/1/2:LeetCode打卡滑动窗口最大值的优先队列解法
法一:优先队列(堆)1.题目描述滑动窗口最大值给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。2.思想由于每移动一次窗口都要找出一次最大值,如果用顺序数组排序的话会很慢,仅仅是求最大值的时候自然就想到了用优先队列(堆)的方式。具体实现方式是将窗口中的数都放入堆中,当堆顶的下标不小于窗口的左边界的时候,就取堆顶作为最大值,当堆顶元素是窗口外的元素的时候,就要删原创 2021-01-02 22:48:21 · 195 阅读 · 0 评论