狗家昂赛 + timeline

狐獴君 发表于 2019-10-27 10:15
用那个safe list，只差一位的就union，最后看给的string和target是不是同一个parent

哈哈，懂了。谢谢~
我看成了每次翻转得到的字符串不可以出现在给定的list里~

可不可以麻烦楼主解释一下第二题的意思？谢谢。感觉数量总是两个？是需要建树吗？谢谢

匿名者 发表于 2019-10-27 11:32
可不可以麻烦楼主解释一下第二题的意思？谢谢。感觉数量总是两个？是需要建树吗？谢谢

就是比如input是4，那就要return所有有4个leaf的full binary tree

狐獴君 发表于 2019-10-27 11:57
就是比如input是4，那就要return所有有4个leaf的full binary tree

给定了TreeNode value吗？

第三题类似刷题网 奇屋二
bfs可解。

tldxk 发表于 2019-10-27 12:43
给定了TreeNode value吗？

不需要value 字数字数字数

tldxk 发表于 2019-10-27 12:46
第三题类似刷题网 奇屋二
bfs可解。

嗯嗯我看了一下 有一点不一样 是我没讲清楚
我这题是这样 safe list是固定的 但是会给你很多的（初始值， target）组合让你判断能不能实现，要求效率尽量高

第三轮是不是word ladder的简化版？ 感觉也可以变成一个graph后直接dfs找路径

狐獴君 发表于 2019-10-27 12:55
嗯嗯我看了一下 有一点不一样 是我没讲清楚
我这题是这样 safe list是固定的 但是会给你很多的（初始值 ...

但是思路应该是类似的。要求效率的话还是觉得bfs会快一点，毕竟直接找到的最短路径

frefre 发表于 2019-10-27 12:56
第三轮是不是word ladder的简化版？ 感觉也可以变成一个graph后直接dfs找路径

不好意思是我没写清楚 这题是这样 safe list是固定的 但是会给很多的（初始值， target）组合让你判断能不能实现，要求尽量快