Java | Leetcode Java题解之第331题验证二叉树的前序序列化

题目：

题解：

class Solution {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 {// 读一个数字while (i < n && preorder.charAt(i) != ',') {i++;}slots++; // slots = slots - 1 + 2}}return slots == 0;}
}