type
status
date
slug
summary
tags
category
icon
password
946. 验证栈序列
已解答
中等
相关标签
相关企业
给定
pushed 和 popped 两个序列，每个序列中的 值都不重复，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回 true；否则，返回 false 。示例 1：
示例 2：
提示：
1 <= pushed.length <= 1000
0 <= pushed[i] <= 1000
pushed的所有元素 互不相同
popped.length == pushed.length
popped是pushed的一个排列
20. 有效的括号
已解答
简单
相关标签
相关企业
提示
给定一个只包括
'('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
- 每个右括号都有一个对应的相同类型的左括号。
示例 1：
输入：s = "()"
输出：true
示例 2：
输入：s = "()[]{}"
输出：true
示例 3：
输入：s = "(]"
输出：false
示例 4：
输入：s = "([])"
输出：true
提示：
1 <= s.length <= 104
s仅由括号'()[]{}'组成
- 作者:VON
- 链接:https://baisihan.asia/article/bc61bf12-8eef-4d66-a962-6c986a0007da
- 声明:本文采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处。