摘要: DFS层次遍历,设置层数n,在node中按层数创建该层的数组,dfs时每层加入该层对应数组。 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNo 阅读全文
posted @ 2021-02-08 22:04 zjcfrancis 阅读(46) 评论(0) 推荐(0) 编辑
摘要: ArrayList 类是一个可以动态修改的数组,与普通数组的区别就是它是没有固定大小的限制。 ArrayList 继承了 AbstractList ,并实现了 List 接口。 ArrayList 类位于 java.util 包中,使用前需要引入它,语法格式如下: import java.util. 阅读全文
posted @ 2021-02-08 21:26 zjcfrancis 阅读(633) 评论(0) 推荐(0) 编辑
摘要: 对称的二叉树要求 对于树中 任意两个对称节点 L 和 R ,一定有: L.val = R.val:即此两对称节点值相等。 L.left.val = R.right.val:即 L 的 左子节点 和 R 的 右子节点 对称; L.right.val = R.left.val:即 L 的 右子节点 和 阅读全文
posted @ 2021-02-08 16:21 zjcfrancis 阅读(40) 评论(0) 推荐(0) 编辑