脸书 onsite

silamber · 2017-10-17 07:40:42

Margaret601 发表于 2017-10-17 07:05
第二轮的排序题是不是先找到第一个大于等于0的index 然后在该处搞两个指针一个向左一个向右这么做啊……fol ...

没要求inplace只要求on复杂度就好

silamber · 2017-10-17 07:41:52

mmymichael 发表于 2017-10-17 06:47
楼主能不能详细解释一下第三轮？是给两个坐标然后return两点之间的路径吗？

就是这个样子

silamber · 2017-10-17 07:43:11

Trie 发表于 2017-10-17 06:24
请问好心的楼主第三题什么思路呢？
先BFS找最短路径长度，再DFS找路径吗？

有点类似bfs但是过程中把上一个点记下来最后一路找回去就好

Trie · 2017-10-17 07:57:01

silamber 发表于 2017-10-17 07:43
有点类似bfs但是过程中把上一个点记下来最后一路找回去就好

本人太渣了。。没想明白，请问bfs的话怎么记录路径啊。。

silamber · 2017-10-17 08:10:35

Trie 发表于 2017-10-17 07:57
本人太渣了。。没想明白，请问bfs的话怎么记录路径啊。。

你要不然开个矩阵记录一下要不然把每个节点变成linkedlist的node指向上一个点

mitchellhe · 2017-10-17 10:57:52

楼主有消息了么？

Margaret601 · 2017-10-17 10:59:24

Trie 发表于 2017-10-17 07:17
这样算 in-place 吗？

哈哈哈哈这个方法好！我估计面试官不能给过他一定会限制不让用这个的……

还是不知道矩阵迷宫是啥……我题没刷够请问LC上可有类似的？

silamber · 2017-10-17 11:30:04

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

silamber · 2017-10-17 11:30:23

mitchellhe 发表于 2017-10-17 10:57
楼主有消息了么？

刚面的应该没那么快吧

shawnzhao · 2017-10-17 22:45:26

Margaret601 发表于 2017-10-17 07:05
第二轮的排序题是不是先找到第一个大于等于0的index 然后在该处搞两个指针一个向左一个向右这么做啊……fol ...

如果是已经排好序的没必要找0吧，从两侧向中间走就可以吧，两侧绝对值一定最大