华科不平凡

题解

/ 注册

全部文章 / 题解（共5篇）

直方图中的最大矩形来自专栏

单调栈的最典型用法，下面的代码可以作为单调栈的模版进行记忆：注意其中第18行在数组最后添加了一个0，这么做可以保证遍历最后一个元素时栈被清空，大大简化了代码 // // Created by jt on 2020/9/24. // #include <vector> #includ...

单调栈

2020-09-24

0 835

买卖股票的最佳时机ii 来自专栏

首先思考一个问题，假如让我们手动进行操作会怎么操作？比如[1, 4, 2, 1, 8, 7, 9, 2]，直观的感受是遇到递增序列即执行买入卖出，如： 1, 4递增，1买4卖 1, 8递增，1买8卖 7，9递增，7买9卖代码如下： // // Created by jt on 2020/9/...

单调栈

2020-09-24

1 855

最大矩形面积来自专栏

单调栈结构的典型应用，代码如下： // // Created by jt on 2020/9/2. // #include <vector> #include <iostream> #include <stack> using namespace std; in...

单调栈

2020-09-02

0 638

最大矩形区域面积来自专栏

从这个问题想到单调栈结构确实有点不容易，我们举例说明： 0 0 1 1 0 1 1 0 0 1 1 1 0 1 0 1 1 1 1 1 0 1 0 0 0 0 1 1 然后将每个元素转化为该元素及上面相连的1的个数和： 0 0 1 1 0 1 1 0 0 2 2 1 0 2 0 1 3 3 2...

单调栈

2020-09-02

2 1113

单调栈结构来自专栏

单调栈，顾名思义，栈中的内容是单调的，我们可以利用这里特性解决一些有趣的问题，如：水池问题: 给定一组高度，如[0,1,0,2,1,0,1,3,2,1,2,1]，返回可以装的水量6 最大面积问题：给定一组高度如[2,1,5,6,2,3]，返回最大矩形面积10 题目中要求所有值左边👈和右边最近...

单调栈

2020-08-27

2 1025