栈和队列
关注
分享
扫一扫
泽阳Alex
热爱摄影，热爱生活
展开
-
【20】有效的括号（已优化）
题目（难度：简单）：给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例2:输入: "()[]{}"输出: true示例3:输入: "{[]}"...原创 2019-09-03 20:43:06 · 210 阅读 · 1 评论 -
【225】【232】栈和队列相互实现
题目【225】（难度：简单）：用队列实现栈解题思想：队列的特点是先进先出，用两个队列相互数据转移，实现栈的先进后出。以pop为例，队列1先进栈，如果要实现出栈，则将队列1中的元素除了最后一个元素转移到队列2中，再将队列1中元素移除，实现出栈，下一步继续入栈，再从队列2转移到队列1.代码实现： Queue<Integer> queue1; Queue<Inte...原创 2019-11-09 14:11:48 · 123 阅读 · 0 评论 -
【946】验证栈序列
题目（难度：中等）：给定pushed和popped两个序列，每个序列中的 值都不重复，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回 true；否则，返回 false。示例 1：输入：pushed = [1,2,3,4,5], popped = [4,5,3,2,1]输出：true解释：我们可以按以下顺序执行：push(1), ...原创 2019-11-09 14:22:33 · 1803 阅读 · 1 评论