摘要:
请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty): 实现 MyQueue 类: void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素boolea 阅读全文
posted @ 2021-05-18 17:12
蜗壳吃虾米
阅读(44)
评论(0)
推荐(0)
摘要:
设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。 这个题,不要以为要我们自己写原生的栈,而是应该主要在于常 阅读全文
posted @ 2021-05-18 16:45
蜗壳吃虾米
阅读(39)
评论(0)
推荐(0)
摘要:
给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 示例 : 输入:s = "()"输出:true 我们遍历给定的字符串 s。当我们遇到一个左括号时,我们会期望在后续 阅读全文
posted @ 2021-05-18 16:00
蜗壳吃虾米
阅读(38)
评论(0)
推荐(0)