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