摘要：
在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 解法1：先排序之后移位相减，得数为0说明是重复的 解法2：用HashSet，存入相同元素的时候HashSet会返 阅读全文
posted @ 2020-05-05 21:45
BeeeenWei
阅读(84)
评论(0)
推荐(0)
摘要：
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 解题思路：这道题就是用两个栈，第一个栈正常存，当取的时候判断第二个栈是否为空 阅读全文
posted @ 2020-05-05 21:44
BeeeenWei
阅读(109)
评论(0)
推荐(0)
摘要：
输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 这道题我的思路是，为每一路径都设置一个集合，当到头的时候判断和是否为目标值，是的话把这个集合添加到大集合中 要点： 集合要进行拷贝——new ArrayList(lis 阅读全文
posted @ 2020-05-05 21:43
BeeeenWei
阅读(132)
评论(0)
推荐(0)
摘要：
给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法，将 B 合并入 A 并排序。 初始化 A 和 B 的元素数量分别为 m 和 n。 解题思路： 1.这道题折磨了我很久，感觉自己的方法非常愚蠢还跑不通。直到看到了下面的解法。因为两个数组都是排序好的，那么就可以 阅读全文
posted @ 2020-05-05 21:40
BeeeenWei
阅读(131)
评论(0)
推荐(0)
摘要：
反转一个单链表。 方法1（迭代）：设置两个节点，分别是头结点和头结点前面的节点，然后循环迭代就好了 方法2（递归） 看LeetCode大神总结了递归三部曲，记录一下： 找到递归出口 确定返回值 分析单次递归要做的事情 阅读全文
posted @ 2020-05-05 21:39
BeeeenWei
阅读(95)
评论(0)
推荐(0)
摘要：
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 题解:因为是搜索二叉树，所以很简单，如果两个树都小于根节点，说明在根节点的左子树上，如果都大于根节点，说明在右子树上，如果一大一小，说明根节点就是找的那个点 阅读全文
posted @ 2020-05-05 21:38
BeeeenWei
阅读(145)
评论(0)
推荐(0)
摘要：
从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 阅读全文
posted @ 2020-05-05 21:37
BeeeenWei
阅读(99)
评论(0)
推荐(0)
摘要：
从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。 这道题还是用队列，但是其巧妙的地方在于：队列的大小代表每行的个数（第一行是给定大小，所以只弹出一个，但是再往队列里填几个就代表下一行的大小） 阅读全文
posted @ 2020-05-05 21:36
BeeeenWei
阅读(124)
评论(0)
推荐(0)
摘要：
请完成一个函数，输入一个二叉树，该函数输出它的镜像。 阅读全文
posted @ 2020-05-05 21:35
BeeeenWei
阅读(140)
评论(0)
推荐(0)
摘要：
请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 方法1： 这个方法无敌愚蠢，但是是我自己想出来的hhh，就是简单的层序遍历，用两个queue，一个正常存，一个先存右后存左，然后判断每次从queue弹出的两个元素的值是否相同 方法2： 递归算法，看左数和 阅读全文
posted @ 2020-05-05 21:34
BeeeenWei
阅读(112)
评论(0)
推荐(0)
浙公网安备 33010602011771号