摘要:
4 Sum 要点: recursion + k sum:可以用combination sum的思路,只要增加一个k的arg:因为k和i是联动的,所以recursion每层的k要 1 这题的success终止条件是k==0 and target==0,而failure的终止条件是k==0 or 过界 阅读全文
摘要:
Binary Tree Vertical Order Traversal 要点:这题不难,就是要找到最简单的方法还需要有些考量。主要的原因是Tree的宽度是不知道的 用map记录min max的区间,最后再iterate build返回数组。这样可以不用多traverse一遍Tree。 traver 阅读全文