目录
058 链表 e10 判环算法1
thinking:什么是空指针?
058 链表 e10 判环算法2
059 数组 e01 合并有序数组1
059 数组 e01 合并有序数组2
060 队列 链表实现1
061 队列 链表实现2
062 队列 环形数组实现 方法1-1
063 队列 环形数组实现 方法1-2
064 队列 环形数组实现 方法2
065 队列 环形数组实现 方法3-1
066 队列 环形数组实现 方法3-2
067 队列 环形数组实现 方法3-3
068 队列 环形数组实现 方法3-4
069 队列 e01 二叉树层序遍历1
069 队列 e01 二叉树层序遍历2
058 链表 e10 判环算法1
重点理解最后的结合部分:兔子充当乌龟,再走a步,就可以来到环入口。而起点到入口又刚好是a步
thinking:什么是空指针?
解析Java空指针异常:原因、避免和处理-CSDN博客
因此,这里要加上h.next != null ,因为如果h.next 是null,那h.next.next 就相当于对null执行操作,就会出现空指针异常。
058 链表 e10 判环算法2
如果环是起点终点都重合的一个闭合大环,就会出现bug,因此,调整一下代码顺序,先判断乌龟和兔子相遇的时候在不在同一位置,如果在同一位置,说明是闭合大环,说明他们此时此刻的位置就是环的入口,直接返回就好,就不要都各再走一步了。
059 数组 e01 合并有序数组1
059 数组 e01 合并有序数组2
060 队列 链表实现1
061 队列 链表实现2
如果调用了有参构造,就以指定的容量为准;如果没有调用,那就没有限制,因为我们一开始设置了Integer.MAX_VALUE
做了以上改动
062 队列 环形数组实现 方法1-1
判断空:首尾指针指着一个东西
063 队列 环形数组实现 方法1-2
移动指针,意思是控制最后操作的数组范围是什么。 因为不是整一个圆圈都是有效的数组范围。
064 队列 环形数组实现 方法2
原先的判断满还是空的方法,需要留0给尾指针。但是现在判断是满是空就不用了,因为引用了size这个变量。
065 队列 环形数组实现 方法3-1
左边是新方法,右边是旧方法。
左边:tail不是索引,索引是通过tail计算出来的
右边:tail本身是索引,但后面要马上计算下一个索引的位置
066 队列 环形数组实现 方法3-2
将Integer转换成Long型,就可以避免head非常大时候,由正数转换成负数,然后出现bug的现象。
067 队列 环形数组实现 方法3-3
理解:移动后的 1101 就是商,那移没的就是余数,也就是111
可以避免head非常大时候,由正数转换成负数,然后出现bug的现象。这样就可以解决取模运算的性能问题以及符号的问题
虽然tail超过了范围,但是它与其他东西的运算结果没有超过范围就可以了。
而且 数组的最大长度也这个值,数组的尾部减去数组的头部是不可能超过数组的最大长度的。
068 队列 环形数组实现 方法3-4
将非2的n次方数转化为2的n次方
如果给的不是2的n次方,就可以采用这样的方法。
方法一
方法二
方法三
069 队列 e01 二叉树层序遍历1
打印出来,再看看有没有孩子,有就放进去【】里面。
069 队列 e01 二叉树层序遍历2
想要产生空格,出来的效果像一棵树一样的话,就需要控制它什么时候换行,问题转化成,这一层的节点数有多少个,我要循环多少次才要换行。