![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode刷题记录
unexcellentCoder
这个作者很懒,什么都没留下…
展开
-
leetcode第98题:BST
此题我们我们应该先写出一个二叉搜索树来寻找规律。不难发现如果中序遍历该二叉搜索树,并将遍历结果存入一维数组,该数组的值将是递增的。如下图所示:讲明白了原理,直接上代码public boolean isValidBST(TreeNode root) { Deque<TreeNode> stack = new ArrayDeque<>(); //定义初始值尽可能的小 long pre = -Long.MAX_VALU...原创 2021-10-30 21:56:57 · 2709 阅读 · 0 评论 -
leetcode第107题
典型的二叉树遍历问题,这类题型,首先我们要熟练掌握二叉树的遍历,加入相应的进出队列算法。思考这道题开始我使用了最简单的做法,将原始的层序遍历算法数组反转即可。代码如下:执行效果高于官方解法,简单易懂,还是要打好基础!加油!public List<List<Integer>> levelOrderBottom(TreeNode root) { //创建存储二叉树节点数据的list集合和二叉树节点的集合 List<List<Integ..原创 2021-10-29 23:36:07 · 3133 阅读 · 0 评论