摘要:
class Solution { public List<List<Integer>> levelOrderBottom(TreeNode root) { List<List<Integer>> res = new ArrayList<>(); if (root == null) return re 阅读全文
posted @ 2020-12-19 21:03
不学无墅_NKer
阅读(57)
评论(0)
推荐(0)
摘要:
思路:队列的基本使用 - > 广度优先遍历 class Solution { public List<List<Integer>> levelOrder(TreeNode root) { List<List<Integer>> res = new ArrayList<>(); if (root == 阅读全文
posted @ 2020-12-19 20:59
不学无墅_NKer
阅读(51)
评论(0)
推荐(0)
摘要:
☆☆☆ public class NestedIterator implements Iterator<Integer> { /** * // 如果其中存的是一个整数,则返回 true,否则返回 false * public boolean isInteger(); * // 如果其中存的是一个整数 阅读全文
posted @ 2020-12-19 20:45
不学无墅_NKer
阅读(90)
评论(0)
推荐(0)
摘要:
一、前中后序递归 1. 前序递归( 时间复杂度O(n)、空间复杂度O(n) ) class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> res = new ArrayList<>() 阅读全文
posted @ 2020-12-19 19:13
不学无墅_NKer
阅读(638)
评论(0)
推荐(0)
摘要:
class Solution { public List<Integer> postorderTraversal(TreeNode root) { /** * 方法1:递归 */ /* List<Integer> res = new ArrayList<>(); dfs(root, res); re 阅读全文
posted @ 2020-12-19 11:35
不学无墅_NKer
阅读(88)
评论(0)
推荐(0)

浙公网安备 33010602011771号