LeetCode 678. 有效的括号字符串

Categories:

Tags:

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

题目描述

✅ 678. 有效的括号字符串

思路分析

贪心算法

参考代码

func checkValidString(s string) bool {
	// 从左到右遍历
	var left, right int
	for i := 0; i < len(s); i++ {
		// 如果遇到左括号，增加左括号计数。
		if s[i] == '(' {
			left++
		} else if s[i] == ')' {
			left--
		} else {
			left++ // 星号可以当作左括号
		}

		// 如果左括号数量小于 0，说明右括号多于左括号，直接返回 false。
		if left < 0 {
			return false
		}
	}

	// 从右到左遍历
	for i := len(s) - 1; i >= 0; i-- {
		// 如果遇到右括号，增加右括号计数。
		if s[i] == ')' {
			right++
		} else if s[i] == '(' {
			right--
		} else {
			right++ // 星号可以当作右括号
		}

		// 如果右括号数量小于 0，说明左括号多于右括号，直接返回 false。
		if right < 0 {
			return false
		}
	}

	return true
}

➡️ 点击查看 Java 题解

write your code here

本文作者: HGNULB

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