331. 驗證二叉樹的前序序列化

序列化二叉樹的一種方法是使用前序遍歷。當(dāng)我們遇到一個非空節(jié)點時，我們可以記錄下這個節(jié)點的值。如果它是一個空節(jié)點，我們可以使用一個標(biāo)記值記錄，例如 #。
例如，上面的二叉樹可以被序列化為字符串 "9,3,4,#,#,1,#,#,2,#,6,#,#"，其中 # 代表一個空節(jié)點。
給定一串以逗號分隔的序列，驗證它是否是正確的二叉樹的前序序列化。編寫一個在不重構(gòu)樹的條件下的可行算法。
每個以逗號分隔的字符或為一個整數(shù)或為一個表示 null 指針的 '#' 。
你可以認(rèn)為輸入格式總是有效的，例如它永遠(yuǎn)不會包含兩個連續(xù)的逗號，比如 "1,,3" 。
示例 1:

輸入: "9,3,4,#,#,1,#,#,2,#,6,#,#"
輸出: true

示例 2:

輸入: "1,#"
輸出: false

示例 3:

輸入: "9,#,#,1"
輸出: false

    public boolean isValidSerialization(String preorder) {
        int n = preorder.length();
        int i = 0;
        int slots = 1;
        while (i < n) {
            if (slots == 0) {
                return false;
            }
            if (preorder.charAt(i) == ',') {
                i++;
            } else if (preorder.charAt(i) == '#') {
                slots--;
                i++;
            } else {
                // 讀一個數(shù)字
                while (i < n && preorder.charAt(i) != ',') {
                    i++;
                }
                slots++; // slots = slots - 1 + 2
            }
        }
        return slots == 0;
    }