领英店面

第一题 溜零伍

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

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

第二题 溜旗伊 变题

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

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

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

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

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

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

匿名者 发表于 2022-1-5 06:22
看一下我给楼上的回复哈

大概这样
两个全局变量更新，找到第二小之后还有 继续递归找第三小，然后当前值是第一小或者第二小都继续递归，直到找到第三小

1. class Solution:
   
2.     def findSecondMinimumValue(self, root):
   
3.         self.min2 = float('inf')
   
4.         self.min3 = float('inf')
   
5.         min1 = root.val
   
6. 
   
7.         def dfs(node):
   
8.             if not node: return
   
9.             if min1 < node.val < self.min2:
   
10.                 self.min2 = node.val
    
11.                 dfs(node.left)
    
12.                 dfs(node.right)
    
13.             elif node.val > self.min2 > min1:
    
14.                 self.min3 = node.val
    
15.             elif node.val == min1 or node.val == self.min2:
    
16.                 dfs(node.left)
    
17.                 dfs(node.right)
    
18. 
    
19.         dfs(root)
    
20.         return self.min3 if self.min3 < float('inf') else -1

复制代码

已加米 谢谢！
请问一下第一题的followup怎么做呀？好像只能通过canplace(4) -> true得到 flowerbed[3]-flowerbed[5]是0，然后canplace(5) -> false所以flowerbed[6]==1是吧？

匿名用户 发表于 2022-01-04 13:08:23
已加米 谢谢！
请问一下第一题的followup怎么做呀？好像只能通过canplace(4) -> true得到 flowerbed-flowerbed是0，然后canplace(5) -> fal

我回答的是用binary search做

第三小怎么找呢？

已加米。
请问楼主第一题的followup怎么使用binary search呢？不懂。

能问下这个第一题follow 啥意思吗？这个canplace(5) -> false 和canplace(4) -> true是已知条件吗？ 然后问的是如何找到最多可以plant的花吗？谢谢！

求问下第二题的followup怎么搞呢，bfs走一遍吗

匿名用户 发表于 2022-01-04 20:45:32
第三小怎么找呢？

第二小我是用一个变量去不停更新，第三小就是再加一个变量，两个变量同时更新

jhdyss 发表于 2022-01-04 21:34:19
求问下第二题的followup怎么搞呢，bfs走一遍吗

看一下我给楼上的回复哈

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

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