雪花店面

一共两轮coding，back to back。
第一面兒亦，followup兒散。题不难，但是写test case花了一些时间。

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

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

求大米看面经，大家加油！

感谢分享！
请问楼主，删掉node之后，原来的树会变成multiple connected components吗? 比如 [1 [2 3] [4 5]]， 删掉2之后会变成什么呢？

匿名用户 发表于 2025-3-23 10:50
感谢分享！
请问楼主，删掉node之后，原来的树会变成multiple connected components吗? 比如 [1 [2 3] [4  ...

嗯……想了一下感觉应该重新连接回原来的树

请问第二题的followup思路是dfs查在max_height的node数量以及子树大小吗？

匿名用户 发表于 2025-3-23 10:50
感谢分享！
请问楼主，删掉node之后，原来的树会变成multiple connected components吗? 比如 [1 [2 3] [4  ...

不会，被删node的child自动连接到它的parent node上

匿名用户 发表于 2025-3-24 17:15
请问第二题的followup思路是dfs查在max_height的node数量以及子树大小吗？

思路应该是找多个long path的common parent，这个没有写代码，只是口头讨论了一下。

请问楼主如果node有左右两个children，删掉这个node后怎么处理children呢？还是说这个题默认node最多只有一个child？

匿名用户 发表于 2025-3-28 14:14
请问楼主如果node有左右两个children，删掉这个node后怎么处理children呢？还是说这个题默认node最多只有一 ...

如果一个node被删除，它所有的child node自动接到parent node上。