
栈
栈相关问题
努力d小白
这个作者很懒,什么都没留下…
展开
-
leetcode739.每日温度
天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用。碎碎念:这道题必须用栈实现,常规暴力双层循环会超时。,表示每天的温度,返回一个数组。原创 2025-01-06 20:48:20 · 441 阅读 · 0 评论 -
leetcode394.字符串解码
思路:有两点需要注意:一是最后结果是放在栈里面的;二是取数字的时候需要注意。表示重复次数的数字可能是两位数或三位数,因此读取数字的时候也要进行一下拼接操作。你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数。给定一个经过编码的字符串,返回它解码后的字符串。标签:String;,表示其中方括号内部的。原创 2025-01-06 20:15:52 · 322 阅读 · 0 评论 -
leetcode155.最小栈
思路:就是栈的几个相关常规操作,注意常数复杂度获取最小值用辅助栈,栈顶是最小元素。--> 返回 -3.minStack.getMin();--> 返回 -2.minStack.top();操作,并能在常数时间内检索到最小元素的栈。原创 2025-01-06 13:08:00 · 311 阅读 · 0 评论 -
leetcode20.有效的括号
碎碎念:栈经典问题,话不多说上代码。原创 2025-01-05 16:03:03 · 197 阅读 · 0 评论