最大二叉搜索子树

/*
 * 思路：
 * 1. 使用递归方法，通过流的方式计算每个节点为根的子树的大小。
 * 2. 对于每个节点，判断其左子树和右子树是否为二叉搜索树（BST）。
 * 3. 记录最大BST的大小。
 */
 
import java.util.stream.Stream;
 
class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}
 
public class Solution {
    class ResultType {
        boolean isBST;
        int size;
        int minVal, maxVal;
        ResultType(boolean isBST, int size, int minVal, int maxVal) {
            this.isBST = isBST;
            this.size = size;
            this.minVal = minVal;
            this.maxVal = maxVal;
        }
    }
 
    private int maxBSTSize = 0;
 
    public int largestBSTSubtree(TreeNode root) {
        helper(root);
        return maxBSTSize;
    }
 
    private ResultType helper(TreeNode node) {
        if (node == null) {
            return new ResultType(true, 0, Integer.MAX_VALUE, Integer.MIN_VALUE);
        }
 
        ResultType left = helper(node.left);
        ResultType right = helper(node.right);
 
        if (Stream.of(left.isBST, right.isBST).allMatch(b -> b) && node.val > left.maxVal && node.val < right.minVal) {
            int size = left.size + right.size + 1;
            maxBSTSize = Math.max(maxBSTSize, size);
            return new ResultType(true, size, Math.min(left.minVal, node.val), Math.max(right.maxVal, node.val));
        } else {
            return new ResultType(false, 0, 0, 0);
        }
    }
}