会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
末夏始秋
博客园
首页
新随笔
联系
订阅
管理
2019年3月31日
leetcode 199 从右看二叉树
摘要: 面试的时候不会写,只写完了层次遍历,挂了,Orz。 思路: 1.层次遍历,bfs。 2.遇到新层的第一个节点才会添加新层。 3.每层从右往左遍历,则最右的始终是每层的第一个。 4.结合2,3。当需要添加新层时,将节点值添加进结果集。 用到的数据结构: 1.队列,这里用双向Deque。 2.线性表,存
阅读全文
posted @ 2019-03-31 03:59 末夏始秋
阅读(294)
评论(0)
推荐(0)
编辑
公告