大卷菜

//状态表示 ：f[i][j] 表示 从 (0,0) 开始 选择东或者南方的花生的所有方案 属性 max // 决策 ： 选择 东 ： f[i][j] += f[i - 1

01背包问题 思路 二维： 状态表示 定义 f[i][j] 表示 在考虑 第 i 个物品选或不选，总体积不超过j的集合区间。 选取所有选法的最大值 状态计算 ： 不选 ： f[i][j] = f[i

day01 计划刷题 电话号码的字母组合 全排列 全排列 II 子集 子集 II 电话号码的字母组合 题意 ： 给定只包含数字的字符串，返回能得到的数字所映射的所有字母的组合 * 思路 ： 对于每一个

10. 对链表进行插入排序 11. 复制带随机指针的链表 12. 环形链表 II 13. 排序链表 14.LRU 缓存 对链表进行插入排序 思路 : 插入排序的基本思想 两个指针 l r [0,l]

旋转链表 思路 : 旋转 k 个位置 ， 第 k 个位置 即为新头， 1 -> 2 -> 3 -> 4 旋转2 个 4 -> 1 -> 2 -> 3 3 -> 4 -> 1-> 2 使得链表尾部连接头