FB店面

近期FB店面

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

BST。

dennyzhang007 发表于 2019-10-10 14:09
简单想了下。
后序遍历。dfs函数返回值是个tuple：（min，max）

简单的recursive然后返回是否合法就好（利口酒吧）：

1. 
   
2.     def isValidBST(self, root: TreeNode) -> bool:
   
3.         def dfs(node, left, right):
   
4.             if node is None:
   
5.                 return True
   
6.             
   
7.             if node.val <= left or node.val >= right:
   
8.                 return False
   
9.             
   
10.             return dfs(node.left, left, node.val) and dfs(node.right, node.val, right)
    
11.         
    
12.         return dfs(root, float('-inf'), float('inf'))
    

复制代码

简单想了下。
后序遍历。dfs函数返回值是个tuple：（min，max）

lc98

是intern吗，感觉很友好啊！

small_pupple 发表于 2019-10-14 08:34
是intern吗，感觉很友好啊！

面new grad