Nighticerain的博客

2021.3.8 - 2021.3.14 3.10 - 2 道 最小路径和【easy-median】 坐标型动态规划，状态转移公式: result(i，j) = min(result(i，j-1），result(i-1，j) + grid(i-1，i-1) index从2开始，可以节省一部分时间。 不同路径【easy-median】 解法一:动态规划，基本同上，注意m和n不同不能同时初始化。 解法二:数学推导，杨辉三角，题解为(m+n)!/(m!*n!），注意 long， int都会溢出，可以设计算法降低

前面讲过链表和数组有各自的优缺点，那么是否有一种数据结构能够结合两者的优点，既能够以常数时间复杂度进行查询，同时能够改变其存储结构的大小，这就引入了一种新的链式数据结构——动态数组（Array List）。 事实上，Java 自带位于 ArrayList<E> 的Array List接口，但在初期学习过程中我们自行编写Alist类。 6.1 Naive Array Lists 首先，完成类的定义及初始化，还有最基本的增、查、删三项基本功能 初始化 Alist public class ALi

首先