![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
yam bean
这个作者很懒,什么都没留下…
展开
-
LeetCode接雨水I、II
本文题图来源于: LeetCode 接雨水I 问题重述: 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水) 示例: 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6 思路分析: 题目给定...原创 2020-03-14 21:33:23 · 238 阅读 · 0 评论 -
单调队列求解滑动窗口的最值问题
滑动窗口最大值 问题重述: 给定一个数组 ,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。 输入 第一行输入数组元素的个数 n 和窗口大小 k 第二行输入 n 个数作为数组元素 输出 返回题述每个窗口中的最大值(假设k总是合法的) 思路 最简单的方式我们用O(nk)的时间复杂度遍历每一次的窗...原创 2020-03-07 15:42:38 · 209 阅读 · 0 评论