栈与队列
29rbro
这个作者很懒,什么都没留下…
展开
-
leetcode155.最小栈
生成一个正常的栈和一个能记录最小值的栈,详情看注释。原创 2024-07-11 19:55:22 · 103 阅读 · 0 评论 -
leetcode150.逆波兰表达式求值
3.有亿点点小坑,,,,stack.pop()函数那如果没有选择正确的函数会一直NoSuchElementException.....有没有大神解答。2.出发那里得自己声明两个变量保存前后pop出来的数。1.后出来的计算前面出来的。原创 2024-07-11 17:47:12 · 153 阅读 · 0 评论 -
leetcode20.有效的括号
创建队列-》遍历字符串-》-------》看注释......原创 2024-07-11 17:09:35 · 91 阅读 · 0 评论 -
leetcode225.用队列实现栈
核心思路,创建两个(其实是三个)来实现栈的功能,分别是老大老二还有交换栈,老大初始为空,先把元素给老二,老二调转方向再用一个交换栈和老大交换,最终老大变成了一个“栈”原创 2024-07-11 16:45:01 · 162 阅读 · 0 评论 -
leetcode232.用栈实现队列
用栈实现队列,核心思想是使用两个先进后出的栈调转方向,使得两个栈具有队列先进先出的规则。原创 2024-07-11 16:24:40 · 243 阅读 · 1 评论 -
leetcode1047.删除字符串中的所有相邻重复项
尽管这个评估在这个上下文中是多余的,因为我们已经知道队列不为空(因为我们已经从它那里取了一个元素来进行比较)。实现中不会发生,因为它会返回一个特殊的标记值或抛出异常,取决于具体的API设计,但这里我们假设它是安全的)。这意味着如果队列为空,你不会尝试从空的队列中取出顶部元素来进行比较,从而避免了潜在的。但这里有一个逻辑上的小陷阱:如果队列不为空且字符相等,和队列顶部的字符(如果队列不为空)。然而,如果它们相等,那么就会评估。),则整个表达式的结果就是。),则整个表达式的结果就是。,那么程序将会继续评估。原创 2024-07-11 15:58:21 · 164 阅读 · 1 评论