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 许可协议,转载请注明出处。