栈
栈运用
希小庆
这个作者很懒,什么都没留下…
展开
-
用栈模拟计算机
注意:不允许使用任何将字符串作为数学表达式计算的内置函数,比如。,请你实现一个基本计算器来计算并返回它的值。给你一个字符串表达式。原创 2024-03-10 16:37:15 · 112 阅读 · 1 评论 -
简化路径————栈
表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠(即,,表示指向某一文件或目录的 Unix 风格。开头),请你将其转化为更加简洁的规范路径。对于此问题,任何其他格式的点(例如,在 Unix 风格的文件系统中,一个点()表示当前目录本身;把path分隔成只含有文件名。)均被视为文件/目录名称。原创 2024-03-09 16:42:36 · 182 阅读 · 1 评论 -
最小栈 栈运用
-> 返回 -3.minStack.getMin();--> 返回 -2.minStack.top();操作,并能在常数时间内检索到最小元素的栈。每次元素入栈都更新一下min。然后把他覆给入的新栈。原创 2024-03-10 15:14:46 · 134 阅读 · 1 评论 -
单调栈运用
个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1。求在该柱状图中,能够勾勒出来的矩形的最大面积。最大的矩形为图中红色区域,面积为 10。原创 2024-03-10 10:01:53 · 121 阅读 · 1 评论 -
栈有效括号
链接:https://leetcode.cn/problems/valid-parentheses/solutions/2665704/zhan-de-mo-ni-by-ruan-jian-gong-cheng-ji-bqcd/商业转载请联系作者获得授权,非商业转载请注明出处。来源:力扣(LeetCode),判断字符串是否有效。原创 2024-03-03 21:25:45 · 126 阅读 · 0 评论