摘要: 感觉很生疏。 https://leetcode.com/problems/word-ladder/ 阅读全文
posted @ 2017-12-15 14:55 newbird2017 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 每次应该把root同层的右侧节点传过来。如果没有,就传NULL。 同时,应该是先右后左。 感觉这次的代码还挺简洁的。。 题目II,第一次提交错了。因为r_brother本身没有儿子,而他右侧又有儿子的情况,没有考虑到。 比如下图中的 7 节点,因为5没有儿子,按照之前的逻辑,7也没有右兄弟。 这时应 阅读全文
posted @ 2017-12-15 11:03 newbird2017 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 总是在看完别人的代码之后,才发现自己的差距! 我的递归: 先把左侧扁平化,再把右侧扁平化。 然后找到左侧最后一个节点,把右侧移动过去。 然后把左侧整体移到右侧,左侧置为空。 很复杂吧! 如果节点很长的话,这个耗时是很大的。O(n^2) ?差不多了! 菜逼啊!时间估计都错了!!! 时间是多少呢? wh 阅读全文
posted @ 2017-12-15 10:45 newbird2017 阅读(111) 评论(0) 推荐(0) 编辑