有效的括号（Java实现）

最新推荐文章于 2023-10-11 15:13:44 发布

Kannno

最新推荐文章于 2023-10-11 15:13:44 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

文章标签：算法

本文链接：https://blog.youkuaiyun.com/qq_45067089/article/details/96463412

本文介绍了如何使用Java解决LeetCode上的有效括号问题。回顾数据结构知识，通过算法思想来解析括号匹配的条件，包括左右括号类型匹配、正确顺序关闭。并给出了一些示例，如“()”、“()[]{}”为有效字符串，而“(]”、“([)]”则无效。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在leetcode上刷了一道简单的有效的括号题，回想起来了大二学的数据结构，当时用的是C语言，感觉用Java解答更好一些，不过最重要的还是算法思想hhh~~
题目：
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。
有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。示例 1:

输入: “()”
输出: true

示例 2:

输入: “()[]{}”
输出: true

示例 3:

输入: “(]”
输出: false

示例 4:

输入: “([)]”
输出: false

示例 5:

输入: “{[]}”
输出: true

来源：力扣（LeetCode）

class Solution {

  // Hash table that takes care of the mappings.
  private HashMap<Character, Character> mappings;

  // Initialize hash map with mappings. This simply makes the code easier to read.
  public Solution() {
    this.mappings = new HashMap<Character, Character>();
    this.mappings.put(')', '(');
    this.mappings.put('}', '{');
    this.mappings.put(']', '[');
  }

  public boolean isValid(String s) {

    // Initialize a stack to be used in the algorithm.
    Sta