单调栈
ChasingTheFreeWind
这个作者很懒,什么都没留下…
展开
-
leetcode周赛(2020/04/26)
5392 分割字符代码简单题class Solution {public: int maxScore(string s) { int N = s.length(); vector<int> dp0,dp1; dp0.resize(N); dp1.resize(N); for(int i =...原创 2020-04-26 16:07:13 · 121 阅读 · 0 评论 -
leetcode-85 最大矩形(单调栈)
题目链接和84类似class Solution {public: int maximalRectangle(vector<vector<char>>& matrix) { if(matrix.size()==0) return 0; int Width = matrix[0].size(); ...原创 2020-04-03 17:00:57 · 147 阅读 · 0 评论 -
leetcode-084 柱状图中的最大矩形 单调栈
单调栈第一次听说这种方法,很巧妙。思路转载自:作者:6westboy9链接:https://leetcode-cn.com/problems/largest-rectangle-in-histogram/solution/084zhu-zhuang-tu-zhong-zui-da-de-ju-xing-by-6westb/来源:力扣(LeetCode)著作权归作者所有。商业转载请联系...原创 2020-03-30 16:11:40 · 126 阅读 · 0 评论