![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
栈算发题
栈算发题
一碗机智的糖浆
这个作者很懒,什么都没留下…
展开
-
42. 接雨水(java实现)--LeetCode
文章目录题目解法1:暴力(左右边界)解法2:暴力(纵向注水)题目给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。示例 1:输入:height = [0,1,0,2,1,0,1,3,2,1,2,1]输出:6解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 示例 2:输入:height = [4,2,0,3,2,5]输出:9提示:n原创 2020-12-12 12:37:08 · 739 阅读 · 0 评论 -
84. 柱状图中最大的矩形(java实现)--LeetCode
题目:解法1:暴力/** * 思路: * 暴力,双层for * 记录最大面积max,和最小柱子的高度 * 不断向前遍历,找到每个棒子所在范围内的最小值,更新min和area * * 注意:1根柱子也可以计算面积 */ public int largestRectangleArea(int[] heights) { int max=0,minHeight; for (int i=0;i<heights.length;i++){原创 2020-12-04 02:03:52 · 378 阅读 · 0 评论 -
155. 最小栈(java实现)--LeetCode
文章目录题目:解法1:数组实现题目:解法1:数组实现/** * 思路: * 用数组实现stack * current指向的是还没有值的位置 * push current下标不断移动。越界扩容 * pop 出栈栈顶元素:current-1 * top 获取栈顶元素:current-1 * getMin 记录最小值,遍历整个数组 */ class MinStack { int[] arr; int current; /** initi原创 2020-12-02 22:25:56 · 190 阅读 · 0 评论 -
20. 有效的括号(java实现)--LeetCode
目录题目:解法1:Stack解法2:Stack(不使用Map)题目:给定一个只包括'(',')','{','}','[',']'的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串示例 1:输入: "()"输出: true示例2:输入: "()[]{}"输出: true示例3:输入: "(]"输出: false示例4:...原创 2020-12-02 20:56:12 · 149 阅读 · 0 评论