摘要: 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(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)