shijili

摘要： 数组 数组基础知识 数组是存放在连续内存空间上的相同类型数据的集合。 数组的元素是不能删的，只能覆盖。 那么二维数组在内存的空间地址是连续的么？ Java的二维数组在内存中不是 3*4 的连续地址空间，而是四条连续的地址空间组成！ 数组的经典题目 二分法 二分法时间复杂度：O(logn) 循环不变量 阅读全文

摘要： 动态规划 状态转移公式（递推公式）是很重要，但动规不仅仅只有递推公式。 代码随想录 (programmercarl.com) 对于动态规划问题，我将拆解为如下五步曲，这五步都搞清楚了，才能说把动态规划真的掌握了！ 方法论 确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组如何初始 阅读全文