
栈
文章平均质量分 66
Ashiu
这个作者很懒,什么都没留下…
展开
-
224. 基本计算器
链接:https://leetcode.cn/problems/summary-ranges。注意:不允许使用任何将字符串作为数学表达式计算的内置函数,比如 eval()。给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。商业转载请联系官方授权,非商业转载请注明出处。输入:s = “(1+(4+5+2)-3)+(6+8)”击败 40.67%使用 Python3 的用户。击败 75.17%使用 Python3 的用户。输入:s = " 2-1 + 2 "输入:s = “1 + 1”原创 2023-08-06 15:44:23 · 178 阅读 · 0 评论 -
150. 逆波兰表达式求值
输入:tokens = [“10”,“6”,“9”,“3”,“+”,“-11”,“该算式的逆波兰表达式写法为 ( ( 1 2 + ) ( 3 4 + ) * )。解释:该算式转化为常见的中缀算术表达式为:(4 + (13 / 5)) = 6。解释:该算式转化为常见的中缀算术表达式为:((2 + 1) * 3) = 9。输入:tokens = [“4”,“13”,“5”,“/”,“+”]输入:tokens = [“2”,“1”,“+”,“3”,“*”]击败 89.94%使用 Python3 的用户。原创 2023-08-03 08:08:22 · 139 阅读 · 0 评论 -
155. 最小栈
链接:https://leetcode.cn/problems/summary-ranges。设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。著作权归领扣网络所有。--> 返回 -3.--> 返回 -2.void push(int val) 将元素val推入堆栈。int getMin() 获取堆栈中的最小元素。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元素。MinStack() 初始化堆栈对象。原创 2023-08-03 07:18:09 · 717 阅读 · 0 评论 -
71. 简化路径
任意多个连续的斜杠(即,‘//’)都被视为单个斜杠 ‘/’。给你一个字符串 path ,表示指向某一文件或目录的 Unix 风格 绝对路径 (以 ‘/’ 开头),请你将其转化为更加简洁的规范路径。链接:https://leetcode.cn/problems/summary-ranges。解释:从根目录向上一级是不可行的,因为根目录是你可以到达的最高级。输入:path = “/a/./b/…输入:path = “/home//foo/”输入:path = “/home/”输出:“/home/foo”原创 2023-08-03 07:00:06 · 122 阅读 · 0 评论 -
20. 有效的括号
给定一个只包括 ‘(’,‘)’,‘{’,‘}’,‘[’,‘]’ 的字符串 s ,判断字符串是否有效。击败 37.49%使用 Python 的用户。击败 84.60%使用 Python 的用户。击败 88.66%使用 Python 的用户。击败 61.65%使用 Python 的用户。击败 71.91%使用 Python 的用户。击败 5.01%使用 Python 的用户。输入:s = “()[]{}”输入:s = “()”输入:s = “(]”原创 2023-08-03 04:43:29 · 240 阅读 · 0 评论