力扣
春天的小鱼
这个作者很懒,什么都没留下…
展开
-
重建二叉树java
我们知道,可以通过二叉树的前序遍历、中序遍历、后序遍历可以确定唯一的一颗二叉树。事实上我们可以从前序/中序,后序/中序得到一颗唯一的二叉树,而前序/后序得到的二叉树不唯一(读者可以自行验证)注意:以下讨论均在节点值不重复的前提条件下1. 根据后序/中序后序遍历序列:后序遍历序列的最后一个节点是树的根节点root,可以定义一个哈希表存储中序遍历的值(节点值不重复),通过root找到中序遍历中根节点的位置,由左子树|root|右子树,确定中序遍历左子树和右子树的边界位置中序遍历序列:由中序遍历的左子树和原创 2020-05-11 15:14:23 · 168 阅读 · 0 评论 -
力扣!面试题3,数组中重复数字
**在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。**一眼看到这个问题的时候,我第一反应就是遍历数组,暴力查找!后来参考了其他人的代码,才知道自己是井底之蛙!接下来我要站在大佬的肩膀上欣赏风景了1. 时间O(N),空间O(N)借助map或是set都可实...原创 2020-05-08 16:29:49 · 188 阅读 · 0 评论