有效的括号字符串

/*
 * 题目思路：
 * 使用 Java Stream 实现有效字符串的判断。
 * 我们可以用两个变量来追踪未匹配的左括号数量，
 * 并利用 Stream API 遍历字符，更新计数器的值。
 * 最后判断最低的未匹配左括号数量是否为 0。
 */
import java.util.stream.Stream;
 
public class Solution {
    public boolean checkValidString(String s) {
        int[] counts = new int[2]; // counts[0] 是 minOpen, counts[1] 是 maxOpen
        s.chars().forEach(c -> {
            if (c == '(') {
                counts[0]++;
                counts[1]++;
            } else if (c == ')') {
                counts[0] = Math.max(counts[0] - 1, 0);
                counts[1]--;
            } else { // c == '*'
                counts[0] = Math.max(counts[0] - 1, 0);
                counts[1]++;
            }
        });
        return counts[0] == 0;
    }
}