栈
文章平均质量分 61
Mirevas
这个作者很懒,什么都没留下…
展开
-
85 最大矩形
85 最大矩形原创 2022-08-17 22:01:11 · 95 阅读 · 0 评论 -
150 逆波兰表达式求值
题目根据 逆波兰表示法,求表达式的值。有效的算符包括 +、-、*、/ 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。说明:整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。示例 1:输入:tokens = [“2”,“1”,"+",“3”,"*"]输出:9解释:该算式转化为常见的中缀算术表达式为:((2 + 1) * 3) = 9示例 2:输入:tokens = [“4”,“13”,“5”,"/","+"]输出:6原创 2021-08-24 19:12:57 · 81 阅读 · 0 评论 -
84 柱状图中最大的矩形
题目给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。示例 1:输入:heights = [2,1,5,6,2,3]输出:10解释:最大的矩形为图中红色区域,面积为 10示例 2:输入: heights = [2,4]输出: 4单调栈class Solution {public: int largestRectangleArea(vector<int>& heights原创 2021-08-24 18:34:14 · 102 阅读 · 0 评论 -
32 最长有效括号
题目给你一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长有效(格式正确且连续)括号子串的长度。示例 1:输入:s = “(()”输出:2解释:最长有效括号子串是 “()”示例 2:输入:s = “)()())”输出:4解释:最长有效括号子串是 “()()”示例 3:输入:s = “”输出:0方法一:栈,按右括号分割版class Solution {public: int longestValidParentheses(string s) { int原创 2021-08-24 00:45:56 · 141 阅读 · 0 评论 -
20 有效的括号
题目给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1:输入:s = “()”输出:true示例 2:输入:s = “()[]{}”输出:true示例 3:输入:s = “(]”输出:false示例 4:输入:s = “([)]”输出:false示例 5:输入:s = “{[]}”输出:trueclass Solution {pu原创 2021-08-23 21:17:03 · 61 阅读 · 0 评论