事于心弦

摘要： B站图灵星球的视频总结的文档，传送门 基本都是双指针法，一个移动快，一个移动慢。 定义 public class ListNode { int val; ListNode next; ListNode(int x){ val = x; } } 1. Linked List找中间节点 两个指针同向而行 阅读全文

摘要： JAVA 数组复制的方法 1. 使用for循环遍历，效率最低 2.2 copyOfRange() 复制指定长度的数组 3. System.arraycopy() 效率最高 阅读全文

摘要： public class TestHanoi { public static void main(String[] args) { hanoi(3,'A','B','C'); } public static void hanoi(int n,char from,char in,char to) { 阅读全文

摘要： 1.稀疏数组 当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。 稀疏数组的处理方法是： 1.1记录数组一共有几行几列，有多少个不同的值 1.2把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模 I 2.二维数组转稀疏数组的思路 2.1.遍历原始 阅读全文

摘要： 1.front变量的含义：front就指向队列的第一个元素，也就是说arr[front]就是队列的第一个元素front的初始值=0。 2.rear变量的含义：rear指向队列的最后一个元素的后一个位置.因为希望空出一个空间做为预留空间。 rear的初始值=0。 3.当队列满时，条件是（rear +1 阅读全文