摘要:
这道题就是BT的Level Order Traversal,每次要换一层的时候,记录当前节点 注意,每次都是先添加右边child,所以是i==0的时候add 阅读全文
posted @ 2015-04-11 07:06
neverlandly
阅读(789)
评论(0)
推荐(0)
摘要:
DFS的Flood Fill方法, 不使用额外visited数组,但是用‘1’变成‘2’表示visited的方法 复杂度 时间 O(NM) 空间 O(max(N,M)) 递归栈空间 Union Find: (Quick Union) follow up是找最大岛的面积,想法是设置两个全局变量 max 阅读全文
posted @ 2015-04-11 05:20
neverlandly
阅读(2351)
评论(0)
推荐(0)
浙公网安备 33010602011771号