单调栈
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 · 113 阅读 · 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 · 138 阅读 · 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 · 118 阅读 · 0 评论