博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Algorithms—107.Binary Tree Level Order Traversal II
阅读量:2456 次
发布时间:2019-05-11

本文共 1074 字,大约阅读时间需要 3 分钟。

思路:抄102题,循环载入每层的node,逆向赋值即可。

/** * Definition for a binary tree node. * public class TreeNode { *     int val; *     TreeNode left; *     TreeNode right; *     TreeNode(int x) { val = x; } * } */public class Solution {    public List
> levelOrderBottom(TreeNode root) { List
> answerList = new ArrayList
>(); List
> list = new ArrayList
>(); if (root == null) { return list; } List
initList = new ArrayList
(); initList.add(root); answerList.add(initList); for (int i = 0; i < answerList.size(); i++) { List
newList = new ArrayList
(); for (int j = 0; j < answerList.get(i).size(); j++) { TreeNode tree = answerList.get(i).get(j); if (tree.left != null) { newList.add(tree.left); } if (tree.right != null) { newList.add(tree.right); } } if (newList.size() != 0) { answerList.add(newList); } } for (int i = answerList.size()-1; i >=0; i--) { List
l = new ArrayList
(); for (int j = 0; j < answerList.get(i).size(); j++) { l.add(answerList.get(i).get(j).val); } list.add(l); } return list; }}

耗时:304ms,中上游

你可能感兴趣的文章
ansible 中文文档_浏览Ansible文档,自动执行补丁,虚拟化以及更多新闻
查看>>
人脸关键点 开源数据_谦虚是开源成功的关键,Kubernetes安全斗争以及更多行业趋势...
查看>>
markdown_Markdown初学者备忘单
查看>>
开源项目演示_3种开源工具可让您的演示文稿流行
查看>>
rust编程语言_Mozilla的Rust编程语言处于关键阶段
查看>>
kicad阻焊层 设计_使用开源工具KiCad设计的footSHIELD
查看>>
唱吧录制的歌曲转换成mp3_录制开放文化歌曲
查看>>
Mercy Health为其主要门户网站设置了Drupal和Alfresco
查看>>
gpl2 gpl3区别_自由软件基金会将举办有关GPL执法和法律道德的研讨会
查看>>
python 下三角矩阵_Python | 矩阵的上三角
查看>>
Java StringBuffer CharSequence subSequence(int spos,int epos)方法与示例
查看>>
Java Collections unmodifiableList()方法与示例
查看>>
python 示例_Python日历类| itermonthdates()方法与示例
查看>>
物联网互联收费_联网| 互联网络能力问答 套装1
查看>>
kotlin中判断字符串_Kotlin程序计算字符串中每个字符的出现
查看>>
math asin_Java Math类静态double asin(double d)方法及示例
查看>>
如何从JavaScript中的数组替换元素?
查看>>
程序如何检查堆栈溢出_通过使用堆栈检查平衡的括号(C ++程序)
查看>>
rip1 rip2_RIP的完整形式是什么?
查看>>
ruby 集合 分组_在Ruby中找到集合的长度
查看>>