MaxineZhou的博客

1.题目描述 较大分组的位置 在一个由小写字母构成的字符串 s 中，包含由一些连续的相同字符所构成的分组。 例如，在字符串 s = “abbxxxxzyy” 中，就含有 “a”, “bb”, “xxxx”, “z” 和 “yy” 这样的一些分组。 分组可以用区间 [start, end] 表示，其中 start 和 end 分别表示该分组的起始和终止位置的下标。上例中的 “xxxx” 分组用区间表示为 [3,6] 。 我们称所有包含大于或等于三个连续字符的分组为 较大分组 。 找到每一个 较大分组 的区

1.题目描述 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(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的时候，又

法一：优先队列（堆） 1.题目描述 滑动窗口最大值 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 2.思想 由于每移动一次窗口都要找出一次最大值，如果用顺序数组排序的话会很慢，仅仅是求最大值的时候自然就想到了用优先队列（堆）的方式。 具体实现方式是将窗口中的数都放入堆中，当堆顶的下标不小于窗口的左边界的时候，就取堆顶作为最大值，当堆顶元素是窗口外的元素的时候，就要删