12.10_黑马数据结构与算法笔记Java
目录
058 链表 e10 判环算法1
重点理解最后的结合部分：兔子充当乌龟，再走a步，就可以来到环入口。而起点到入口又刚好是a步?
thinking：什么是空指针？
因此，这里要加上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
想要产生空格，出来的效果像一棵树一样的话，就需要控制它什么时候换行，问题转化成，这一层的节点数有多少个，我要循环多少次才要换行。?
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符，请联系我的编程经验分享网邮箱：veading@qq.com进行投诉反馈，一经查实，立即删除！