题干分析 题设给定一个爬楼花费数组，记录每到一个台阶需要再向上爬所需的花费。要求我们求解从下标0或者1开始爬楼到达楼顶所需最小花费。 算法思路 基本的线性DP问题。根据题设我们可以假设初始我们从下标-1处出发，到下标0或者下标1，此次出发无花费。因此设数组表示到达下标为i的台阶所需花费，初始条件为：  我们的目标是到达楼顶，即求。 我们将总目标进行拆分：由于到达下下标为n的台阶只可能是从下标n-1的台阶上花费cost[n-1]上来，或者从下标n-2上花费cost[n-2]上来，我们取其中的最小值，由此DP状态转移方程为：  同时我们不难观测到整个DP状态转移过程只涉及相邻的三个DP状态，完全可...

力扣刷了130多道了，还是没感觉。春招又开始了愁死了愁死了虽然做了一百多题了但是很少有题目是我做出来的，要么是看了评论区的思路要么就是自己的思路但测试总有不通过的例子，真和智商没关系吗

讲讲实习的项目static 关键字的作用final 关键字的作用interface 和 abstract 有什么区别final 能修饰 abstract 吗？ArrayList 里加元素的过程ArrayList 里 add 的效率如何 O（1）吗还是 O（n）要考虑扩容如果 remove 和 add 同时进行呢？ArrayList 和 LinkedList 是否现成安全HashMap 的查询时间复杂度设计一个数据结构，要求动态插入删除并且可以随时知道比 k 小的数树状数组、平衡二叉搜索树（红黑树） + size 标记、跳表如果同时需要立刻知道中位数呢？双堆模型（大根堆+小根堆）如果一个文件，在...