代码随想录刷题总结最近把随想录剩下的题目都过了一遍。但是很多题目，我看了题解才会做，可能过几天就忘了。所以要多多重复，但要是每次复习都从头到尾一字不漏的看一遍，太浪费时间。 于是，我认为应该主动去总结，复习的时候写下自己的理解和方法论，方便之后的巩固，节省很多时间，减轻记忆负担。 数组长度最小的子数组，使用滑动窗口，滑动窗口的题目主要关注左边元素弹出，右边元素加入，窗口内状态的变化。这个题要求窗口

设计模式 依赖和关联（简单理解）：当A使用B作为变量或者方法参数，叫依赖关系。当A使用B作为类属性，则叫关联关系，关联关系是一种强依赖关系。 多态的向上转型：父类类型 父类引用名 = new 子类类型(); 编译阶段看左边的父类型，所以不能调用子类特有的成员，否则编译不通过 运行阶段看右边的子类型，调用方法从子类开始查找，一般调用子类重写的方法，属性无重写 1. 单例模式 理解：单

Java语法为什么专门要有一篇针对Java语法的文章呢，其实不是为了去梳理所有语法知识，而是针对算法题目这一块，有需要专门掌握的内容。比如常用的各种集合方法，注意事项。这些都是我在刷算法题目中积累的内容。 类型转换字符串转其他1. 字符串与数组之间的转换： 字符串转换为字符数组： 12String str = "Hello";char[] charArray = str.to

数据结构1. 绪论 斐波那契数列时间复杂度 递归方法用差分方程求，时间复杂度n方 非递归时间复杂度n 2. 线性表 随机存取：已知首元素地址和位序，O(1)时间内直接得到目标地址（顺序表） 顺序表可以顺序存取和随机存取，链表只能从表头顺序存取元素 头指针和头结点的区分：不管带不带头结点，头指针都始终指向链表第一个结点，而头结点是带头结点链表的第一个结点 链表的定义 1234567891

842真题笔记数据结构 快速排序选取最终位置中间的元素最快、有序时做最多的比较次数 直接选择和二分插入比较次数与初始排列无关 两个降幂排列的一元多项式相加，总比较次数是O(M+N) 一颗有n个关键字的m阶b树中查找，最多读盘 1+1+2+1+2+3……==n(n+1)(n+2)/6 选择最坏情况下排序最快，且最节约内存的算法——堆排序 递归汉诺塔2^n-1 软件工