![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
华为OD机试-栈与队列
栈与队列
我不会起名字呀
这个作者很懒,什么都没留下…
展开
-
leetcode232.用栈实现队列
你 只能 使用标准的栈操作 —— 也就是只有 push to top, peek/pop from top, size, 和 is empty 操作是合法的。2、出队:出栈为空入栈不空,则将入栈所有元素弹出到出栈中,出栈中栈顶元素为队头元素。再将出栈中所有元素加入入栈,以便下次使用。你可以使用 list 或者 deque(双端队列)来模拟一个栈,只要是标准的栈操作即可。否则,返回 false。假设所有操作都是有效的 (例如,一个空的队列不会调用 pop 或者 peek 操作)4、队空:入栈为空出栈也为空。原创 2024-07-31 22:38:43 · 122 阅读 · 0 评论 -
leetcode225.用队列实现栈
你只能使用队列的标准操作 —— 也就是 push to back、peek/pop from front、size 和 is empty 这些操作。你可以使用 list (列表)或者 deque(双端队列)来模拟一个队列 , 只要是标准的队列操作即可。请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop 和 empty)。出栈:将队列的前size-1个元素依次加入队尾,输出第size个元素。int top() 返回栈顶元素。栈顶元素:即队尾最后一个元素。原创 2024-07-31 22:27:11 · 185 阅读 · 0 评论 -
leetcode20.有效的括号、华为OD机试-(C卷,100分)- 表达式括号匹配
给定一个只包括 ‘(’,‘)’,‘{’,‘}’,‘[’,‘]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例 1:输入:s = “()”输出:true示例 2:输入:s = “()[]{}”输出:true示例 3:输入:s = “(]”输出:false。原创 2024-07-31 22:15:40 · 179 阅读 · 0 评论