- 博客(3)
- 收藏
- 关注
RSS订阅原创 leetcode之数组中重复的数字
所以临时数组中的索引对应所有可能出现的数字 ，遍历时将出现数字对应到临时数组的索引位置更改元素值 0 改为 1。先判断 ，是否匹配 ， 如果不匹配 则进行交换 并且看当前索引位置的值是否与元素的值相同。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。如果可以交换 ，交换之后 ，继续遍历当前位置 如果不可交换 即为重复元素。遍历2 交换2和1 [1，3，2，0，2， 5，3]遍历1 交换1和3 [3，1，2,，0，2，5，3]遍历3 交换3和0 [0，1，2，3，2，5，3]
2023-03-05 09:04:05
159
原创 二叉树的遍历之层次、先序、中序、后序遍历(Java语言版)
思路： 通过队列实现 ，从根节点开始存储到队列中，对队列元素的处理是 将队头节点的孩子存入队列中，取出队头节点，直到队列为空 ，所有节点处理完成 ，同时节点的顺序是按照层级的。通过记录上一次遍历的节点，如果上一次遍历的是当前节点的右子树，代表此根节点也可以被遍历出来。递归的理解：先解决子问题 再基于子问题 解决当前问题。我们再来理解一下递归 —— 有去有回，入栈顺序 1 2 4 8 9 5 3 6 7。也可以理解为 是解决有依赖关系的多个问题。因为A依赖B 开始处理B。因为B依赖C 开始处理C。
2023-01-02 17:43:03
205
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人