会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
bloomingFlower
博客园
首页
新随笔
联系
订阅
管理
2018年7月15日
Leetcode 865. Smallest Subtree with all the Deepest Nodes
摘要: 这道题的关键在于知道每个节点的深度,可以用哈希表保存的前提下,怎么找出公共最小的父节点。方法是,如果当前node左右节点都有深度最大节点,返回当前node,如果只有左边有,返回node的左节点,反之返回右节点。也就是以下的java代码 public TreeNode answer(TreeNode
阅读全文
posted @ 2018-07-15 21:32 bloomingFlower
阅读(385)
评论(0)
推荐(0)