leetcode#单调栈
看这个题真好看
机器学习+深度学习+leetcode+随时准备转行
展开
-
Leetcode84和85新开一个吧,属于单调栈但是更多是一种思想吧,就是设计柱状图的时候都有类似的思想,还有就是思想的一系列流程
Leetcode84 柱状图中的最大矩形 方法1:暴力法,就是找每个高度,连续的个数即可 未改进的暴力法用时:646ms,打败5.05 class Solution { public int largestRectangleArea(int[] heights) { Map<Integer,Integer> map=new HashMap();//存放高度以...原创 2019-11-13 19:58:56 · 163 阅读 · 0 评论 -
单调栈结构(也会涉及一些别的知识)(利口 讲的很好)
Leetcode42 接雨水 题目: 方法1: 求每一列的,遍历每个列,当前列只和她左边的最大值以及右边的最大值有关系,因为木桶效应。 class Solution { public int trap(int[] height) { //两端一定没水,因为他们 int res=0; for(int i=1;i<height.length...原创 2019-11-11 19:26:11 · 159 阅读 · 0 评论