题目描述

给定一个只包括 ()【】{}的字符串,判断是否有效。左括号必须用相同类型的右括号闭合,左括号必须以正确的顺序闭合。

思路分析

首先字符串转换成字符数组,可以进行for的循环。用栈进行判断,当左括号时,入栈,当右括号时,出栈,如果最后栈非空,返回错误。
用哈希数组进行辅助,增加了代码的复用性。同时减少了判断次数:键值对,用key代表闭括号进行判断

代码实现

20 有效的括号

相关文章:

  • 2021-07-03
  • 2022-01-06
  • 2021-11-22
  • 2021-07-03
猜你喜欢
  • 2021-04-30
  • 2021-03-30
  • 2021-04-16
  • 2021-06-06
相关资源
相似解决方案