CroMarmot

题解

未归档(12) 题解总结(4)

/ 注册

全部文章 / 题解（共4篇）

题解 | #直方图内最大矩形#

直方图内最大矩形题意给定一个形如直方图的矩形列，求其中最大的矩形的面积方法枚举底(TLE) 分析如果我们选定了长方形的底，那么这区间里最小的高就是我们要用的高度。这样能得到，所选的底对应的最大面积变成伪代码就是 for i = 1 -> heights.length for j...

C++ 单调栈栈

2022-02-21

0 372

题解 | #最长的括号子串#

最长的括号子串（栈）题意给一个只包含左右括号的字符串，求其中正确匹配子串的最大长度。思路分析正确的括号匹配如果题目给的括号序列是正确的,如(())，或者检查是否是正确的那么匹配过程是遇到左括号，把左括号压入栈中遇到右括号，把左括号顶部的移出栈中注意到栈中只会存左括号，于是可以简...

C++ 栈

2022-01-28

1 500

题解 | #逆波兰表达式求值#

题意求逆波兰表达式的值限制：表达式长度不大于10410^4104 值绝对值不大于200 方法栈+遇到符号求值逆波兰表达式和日常书写的表达式区别是符号会后置。注意到逆波兰式没有括号，每次符号相当于对最后两个数值进行计算，所以我们可以用栈来记录还未被计算的值。代码 class Soluti...

C++ 数学栈树表达式

2022-01-05

1 427

题解 | #表达式求值#

题意给定一个表达式，计算表达式的值限制：表达式长度不大于100，计算过程保证在int内，只包含数字加减乘除和括号，保证表达式正确方法递归同时计算考虑表达式，其实是由数值运算符数值运算符数值运算符构成的其中第一个数值可能是负号开始，可以通过判断起始字符进行处理所有数值 ...

C++ 数组数学栈

2021-11-10

0 429