会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
前端兔子喵
博客园
首页
新随笔
联系
订阅
管理
2014年10月30日
Leetcode 笔记 117 - Populating Next Right Pointers in Each Node II
摘要: 本题的一个难点在于要求使用常数空间,这样的话普通的深度优先遍历由于需要递归压栈而无法使用,普通的广度优先搜索需要使用队列也无法使用,因此选择使用两层迭代,使用current指向当前结点的方法进行广度优先遍历。
阅读全文
posted @ 2014-10-30 09:33 前端兔子喵
阅读(1301)
评论(0)
推荐(0)
编辑
公告