发布于: 2024-8-26最后更新: 2024-9-7字数 2751 分钟

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. 左括号必须用相同类型的右括号闭合。
  1. 左括号必须以正确的顺序闭合。
  1. 每个右括号都有一个对应的相同类型的左括号。
示例 1:
输入:s = "()"
输出:true
示例 2:
输入:s = "()[]{}"
输出:true
示例 3:
输入:s = "(]"
输出:false
示例 4:
输入:s = "([])"
输出:true
提示:
  • 1 <= s.length <= 104
  • s 仅由括号 '()[]{}' 组成

Loading...
刷题记录——动态规划

🗒️刷题记录——动态规划


刷题记录——回溯

🗒️刷题记录——回溯