LeetCode(单调栈专题)
单调栈的定义 单调栈，顾名思义，是维持单调递增或递减的栈 单调栈的性质 单调递增栈 单调递增栈的形式如上，适合寻找，距离他最近的，比他小的，左右两边元素 单调递减栈 与单调递增栈的用法相反 题目 84. 柱状图中最大的矩形 单调递增栈的原理 42. 接雨水 单调递减栈 ...
原文：LeetCode Monotone Stack Summary 单调栈小结
话说博主在写Max Chunks To Make Sorted II这篇帖子的解法四时，写到使用单调栈Monotone Stack的解法时，突然脑中触电一般，想起了之前曾经在此贴LeetCode All in One 题目讲解汇总 持续更新中... 的留言区中说要写单调栈的总结帖，当时答应了要写，就去 LeetCode 上看标记为 Stack 的题，可是发现有好多题，而且很多用的不是单调栈，于是 ...
2018-04-20 07:31 3 23782 推荐指数：
相关推荐
[LeetCode] 738. Monotone Increasing Digits 单调递增数字
Given a non-negative integer N, find the largest number that is less than or equal to N with monotone increasing digits. (Recall ...
【LeetCode】栈 stack（共40题）
，需要复习，单调栈的思想） 给了一个直方图，问里面能存多少雨水。 题解：单调栈的思想。对于数组 ...
[LeetCode] 926. Flip String to Monotone Increasing 翻转字符串到单调递增
A string of `'0'`s and `'1'`s is *monotone increasing* if it consists of some number of `'0'`s (possibly 0), followed by some number of `'1'`s (also ...
[LeetCode] Max Stack 最大栈
Design a max stack that supports push, pop, top, peekMax and popMax. push(x) -- Push element x onto stack. pop() -- Remove ...
[LeetCode] 155. Min Stack 最小栈
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) -- Push element x onto stack. pop ...
[LeetCode] 155. Min Stack 最小栈
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) -- Push element x onto stack. pop ...
LeetCode Binary Search Summary 二分搜索法小结
二分查找法作为一种常见的查找方法，将原本是线性时间提升到了对数时间范围，大大缩短了搜索时间，具有很大的应用场景，而在 LeetCode 中，要运用二分搜索法来解的题目也有很多，但是实际上二分查找法的查找目标有很多种，而且在细节写法也有一些变化。之前有网友留言希望博主能针对二分查找法的具体写法 ...