【Leetcode】333. Largest BST Subtree

1 一个函数是可以返回多个值的,比如这道题,返回bool型是否是BST,还有nodes值

2 如果要把一个值传到子函数中去更新,需要用list,不能用单独的变量,因为list传进去是指针

3 函数返回4个值,N 是当前tree中最大BST的size;n:如果当前tree是BST,则n是nodes总数,如果不是BST,则n是-inf;如果tree是BST,then min and max are the minimum/maximum value in the tree.




'"

这里前面用float("inf")和后面的float("-inf")是为了让这个值不起作用,比如在最bottom的时候,在题中1处,则返回min(float("inf"), root.val)是root.val,后面也一样,也是返回root.val

你可能感兴趣的:(【Leetcode】333. Largest BST Subtree)