Largest BST subtree【难！】


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

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

答案参考：

Best Solution:

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


最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容