如何判断一个包含 '('、')' 和 '*' 的字符串是否是有效的括号字符串？

回答思路

1. 理解 '*' 可以代表左括号、右括号或空字符的规则
2. 能够使用双栈或双指针方法从两个方向扫描字符串
3. 正确处理 '*' 数量与括号匹配的边界情况
4. 分析算法的时间复杂度和空间复杂度