LeetCode 20. 有效的括号

Categories:

Tags:

题目描述
思路分析
参考代码

题目描述

✅ 20. 有效的括号

思路分析

栈

参考代码

func isValid(s string) bool {
	stack := make([]rune, 0)
	hashtable := map[rune]rune{
		')': '(',
		']': '[',
		'}': '{',
	}
	for _, c := range s {
		if c == '(' || c == '[' || c == '{' {
			stack = append(stack, c)
		} else {
			if len(stack) > 0 && stack[len(stack)-1] == hashtable[c] {
				stack = stack[:len(stack)-1]
			} else {
				return false
			}
		}
	}
	return len(stack) == 0
}

func isValid(s string) bool {
	stack := make([]rune, 0)
	hashtable := map[rune]rune{
		')': '(',
		']': '[',
		'}': '{',
	}
	for _, c := range s {
		if c == '(' || c == '[' || c == '{' {
			stack = append(stack, c)
		} else {
			if len(stack) == 0 || stack[len(stack)-1] != hashtable[c] {
				return false
			} else {
				stack = stack[:len(stack)-1]
			}
		}
	}
	return len(stack) == 0
}

时间复杂度：O (n)，其中 n 是字符串 s 的长度。

空间复杂度：O (n)，在最坏情况下，栈中可能存储所有的左括号。

➡️ 点击查看 Java 题解

write your code here

本文作者: HGNULB

本文链接: https://hgnulb.github.io/blog/2025/07220011