Largest BST subtree【难!】

Largest BST subtree【难!】_第1张图片


这题我没看懂什么意思。。。本来以为是算left subtree, rightsubtree里哪个nodes最多。但是case过不去。

自习看题目半天。。原来是 这个tree其实并不一定是一个BST。找出这个tree里最大的是BST的size!【这题比我想的还难】

Largest BST subtree【难!】_第2张图片

答案参考:

Largest BST subtree【难!】_第3张图片

Best Solution:

我没想到这个做法竟然能beat 97%的人。。。毕竟对于每个possible node都递归调用了isValidBST function...


Largest BST subtree【难!】_第4张图片
Largest BST subtree【难!】_第5张图片

你可能感兴趣的:(Largest BST subtree【难!】)