栈
文章平均质量分 61
追光者2020
没有实力的愤怒毫无意义。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
leetcode 496. 下一个更大元素 I (单调栈)
题目描述 给你两个 没有重复元素 的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在,对应位置输出 -1 。 示例 1: 输入: nums1 = [4,1,2], nums2 = [1,3,4,2]. 输出: [-1,3,-1] 解释: 对于 num1 中的数字 4 ,你无法在第二个数组中找到原创 2021-07-18 19:31:00 · 155 阅读 · 0 评论 -
LeetCode 726. 原子的数量(栈)
题目描述 给定一个化学式formula(作为字符串),返回每种原子的数量。 原子总是以一个大写字母开始,接着跟随0个或任意个小写字母,表示原子的名字。 如果数量大于 1,原子后会跟着数字表示原子的数量。如果数量等于 1 则不会跟数字。例如,H2O 和 H2O2 是可行的,但 H1O2 这个表达是不可行的。两个化学式连在一起是新的化学式。例如 H2O2He3Mg4 也是化学式。一个括号中的化学式和数字(可选择性添加)也是化学式。例如 (H2O2) 和 (H2O2)3 是化学式。 给定一个化学式 formula转载 2021-07-06 10:45:37 · 249 阅读 · 0 评论 -
表达式求值(栈)LeetCode 227 基本计算器 II and Leetcode 224. 基本计算器
题目描述 请写一个整数计算器,支持加减乘三种运算和括号。 示例1 输入:"(2*(3-4))*5" 返回值:-10 要想直接求解中缀表达式的值,需要注意: 1)表达式中运算符的优先级 2)遇到括号的处理 与逆波兰表达式不同,中缀表达式考虑的内容多。对于1),如果先计算该运算符就表示该运算符比其余的运算符高,在树中表现为先计算的子树优先级高于后计算的子树,此时需要考虑子树如何根据运算符的不同调整遍历的顺序,其次,遇到括号了,需要找到两个括号‘()’,之间的表达式,对其求解出具体的值再返回。 针对运算符优先级可原创 2021-05-01 22:08:02 · 341 阅读 · 0 评论 -
leecode 150. 逆波兰表达式求值(栈)
题目描述 根据 逆波兰表示法,求表达式的值。有效的算符包括 +、-、*、/ 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。 说明:整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1: 输入:tokens = [“2”,“1”,"+",“3”,"*"] 输出:9 解释:该算式转化为常见的中缀算术表达式为:((2 + 1) * 3) = 9 链接:https://leetcode-cn.com/problems/evaluate原创 2021-05-01 21:00:02 · 130 阅读 · 0 评论
分享