摘要：
方法一：递归 树的题，大部分都是递归。这道题的话，和same tree很像，无非就是加个判断看看是不是翻转的。 时间复杂度：T(n) = 4T(n/2), by Master Theorem, 时间复杂度 O(n^2) 空间复杂度：O(h) 方法二：Serialize Tree Serialize 阅读全文
posted @ 2018-12-14 04:45
約束の空
阅读(234)
评论(0)
推荐(0)
摘要：
在wordlist里随机选择一个word，调用master.match，得到匹配的个数。 假设返回值为2，那么在wordlist里，只有那些和word匹配数为2的才可能是最终的答案，可以去掉很多情况。 最优的策略是不是随机选择，这道题测试用例比较简单，随机也是能AC的。 我们的目标是尽可能减少下一次 阅读全文
posted @ 2018-12-14 02:34
約束の空
阅读(488)
评论(1)
推荐(0)
浙公网安备 33010602011771号