两个∑ OA

shumingz1211 发表于 2021-6-15 02:06
请问你的OA题目和楼主的一样吗，谢谢！

一样的。 地理有截屏， 我就不重复了。

timothly_black 发表于 2021-6-16 10:50
一样的。 地理有截屏， 我就不重复了。

但這兩題是新題阿? 請問哪裡有截屏?

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

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

第二题其实就是找到最接近SUM//2的子树的值，应该是LC哪道题的变种吧，直接遍历每个不是root的节点做dfs+memo 就行了，PS楼上贴的那个stackoverflow的答案看起来有点暴力解的意思不一定能过所有case。

hackersplendid 发表于 2021-7-20 23:08
第二题其实就是找到最接近SUM//2的子树的值，应该是LC哪道题的变种吧，直接遍历每个不是root的节点做dfs+me ...

感觉最难的地方不是dfs而是建树