This commit is contained in:
chefyuan
2021-03-20 13:38:47 +08:00
parent 32645f57bc
commit 0ae38e3d73
3 changed files with 47 additions and 4 deletions

View File

@@ -1,3 +1,5 @@
###
### leetcode 42 接雨水
这道接雨水也是一道特别经典的题目,一道必刷题目,我们也用单调栈来解决。下面我们来看一下题目吧
@@ -75,8 +77,6 @@
![](https://img-blog.csdnimg.cn/20210319163622150.gif)
### 题目代码:
```java
@@ -115,3 +115,15 @@ class Solution {
}
```
###

View File

@@ -1,3 +1,5 @@
#### 剑指 Offer 59 - I. 滑动窗口的最大值
这个题目,算是很经典的类型,我们的滑动窗口主要分为两种,一种的可变长度的滑动窗口,一种是固定长度的滑动窗口,这个题目算是固定长度的代表。今天我们用双端队列来解决我们这个题目,学会了这个题目的解题思想你可以去解决一下两道题目 [剑指 Offer 59 - II. 队列的最大值](https://leetcode-cn.com/problems/dui-lie-de-zui-da-zhi-lcof/)[155. 最小栈](https://leetcode-cn.com/problems/min-stack/),虽然这两个题目和该题类型不同,但是解题思路是一致的,都是很不错的题目,我认为做题,那些考察的很细的,解题思路很难想,即使想到,也不容易完全写出来的题目,才是能够大大提高我们编码能力的题目,希望能和大家一起进步。
这个题目我们用到了**双端队列**,队列里面保存的则为每段滑动窗口的最大值,我给大家做了一个动图,先来看一下代码执行过程吧。