摘要： Balanced Binary Tree 这题用recursive方法做非常trivial就不说了。试试怎么用itarative的方法，基本就是postorder traversal，局部子树的height可以存在结点map里。在访问结点的时候更新。 postorder iterative trav 阅读全文

摘要： Convert Sorted List to Binary Search Tree 只能顺序访问链表结点，所以不能像array那样preorder的方式建树。而是inorder，因为inorder的顺序和有序的。 每次访问完左子树，这时候的head指向的是当前的root。这时再移动链表指针。 因为p 阅读全文

摘要： Scramble String 这题其实用递归可以不TLE的，主要是有些预判可以剪枝，3d dp的方法就有点繁琐了。 剪枝1：两个string length不相同，返回False 剪枝2：两个string相同，直接返回True 剪枝3：两个string排序，不相同返回False 阅读全文