做网站销售好不好,做网站的公司多吗,wordpress建站属于前端,长沙网站搭建目录
058 链表 e10 判环算法1
thinking#xff1a;什么是空指针#xff1f;
058 链表 e10 判环算法2
059 数组 e01 合并有序数组1
059 数组 e01 合并有序数组2
060 队列 链表实现1
061 队列 链表实现2
062 队列 环形数组实现 方法1-1
063 队列 环形数组实现 方法1-2…目录
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 想要产生空格出来的效果像一棵树一样的话就需要控制它什么时候换行问题转化成这一层的节点数有多少个我要循环多少次才要换行。
