facebook 店面

shhh · 2016-11-12 07:25:19

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

店面两个题：
1. first bad version
2. 这个题面经好像比较少出现就是把 1-2-8-9 转换成1-2-3-4-5-6

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

inked list. Node{Node next, Node down, int val};

另外求加点大米！

xzhuge · 2016-11-12 07:55:25

这道题是不是只有一个向下的分支？每个最下层是不是正好可以接到上边一层的第二个数？

shhh · 2016-11-12 08:03:33

不是既有next 还有 down node。其实可以想成 binary tree，把 down 看成 left tree，next 当成right tree。然后可以recursion

xiaozhuxiaozhu · 2016-11-12 09:28:36

这个树的排列，是有规律的吧？
如果一个node有down node, 我们就一直traverse下去，知道null，这时候链接上一个down node的next。。这样recursive?
其实就是找一个有at most two nodes的Eulerian path？

shhh · 2016-11-12 10:34:02

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

weijinchuan10 · 2016-11-13 06:14:25

提示: 作者被禁止或删除内容自动屏蔽

此用户无名 · 2016-11-13 12:03:16

果然fb家出leetcode原题概率挺高么？

shhh · 2016-11-13 12:07:29

此用户无名发表于 2016-11-13 12:03
果然fb家出leetcode原题概率挺高么？

嗯看人品了。但是感觉一般两个题还是可以中一个