狗狗挂经

今天刚面的。 人狠话不多的东欧口音小哥,一上来就说做题吧。 第一题是删除二叉树坏边,因为准备过所以很快写完了。 第二题是给出N,求N以内翻转后不同数字但还是数字在翻转后的结果。例如N = 10, output = [6, 9],因为0,8翻转之后还是0,8所以不是,另外10翻转成01也不是数字。
N = 20, 求[6,9,91,81,61]。 这个array分别对应数字[9,6,16,18,19]。

第二题看到我都傻眼了,真不会做,瞎扯了几个之后问hint, 小哥说可以试试dfs, 我更加傻眼。。。。总之最后被祝福了good luck, 没戏。

参考耳丝起吧

第一题是不是就是简单的维护一个visited set 判断是否已经visited

第二题刷题网站上有

求告知一下利口题号,感谢,给你加米了!

感谢,刚刚刷到!

想问下楼主,第一题给的是个tree吗,还是别的形式呢

给二叉树的root

是的。bfs+hashset,如果这个孩子已经在set里面,把目前node-》left(或者right)设为null

的确很像耳丝启,哎。。。不过这么复杂就算曾经刷到过,我也没法再短时间写出来。。