黑车电面

看名字想是印度人面的
先问自己工作中相关的project
然后直接上题

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

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

为什么9也可以？是任意path吗，不需要起点是root，终点是leaf node。

don9uixote 发表于 2019-7-10 08:01
为什么9也可以？是任意path吗，不需要起点是root，终点是leaf node。

对的， 起点 和终点 没有限制

path必须从上到下么？
eg：   5
      3       9
   1   6  7    4    ， 比整数是10， 是否要输出1，3，6 呢？

有人知道这个是利口里面的哪道题么？给米给米

找到了：利口斯伞期

所以这一题的复杂度是 O(N^2) worst case ?  只想到用DFS暴力解

这题可以利用hashset得到O(N)的解法

楼主怎么做的呢，要输出所有路径，只能O(n^2)是吗

看到过了竟然已经