[ ] 索引的分类 数据结构：B+, hash, full-text 物理存储：聚簇索引（叶子是数据），辅助索引（叶子是主键） 字段特性：主键、唯一、前缀、普通 字段个数：单个、联合 [ ] 什么时候不用建立索引？ 频繁更新的字段（余额），不用定位的字段，分布均匀的字段（性别男女），表数据不多时也不用 [ ...

`java // 二叉树遍历框架 void traverse(TreeNode root) { traverse(root.left); traverse(root.right); } // 二维矩阵遍历框架 void dfs(int grid, int i, int j, boolean visited) { int m = gri ...

`java class Solution { public List> threeSum(int[] nums) { Arrays.sort(nums); // n 为 3，从 nums[0] 开始计算和为 0 的三元组 return nSumTarget(nums, 3, 0, 0); } ...

前缀和技巧适用于快速、频繁地计算一个索引区间内的元素之和。 sum[i..j] = nums[0..j] - nums[0..i] 一般会通过哈希表加速查找 代码实现 `java class Solution { public int subarraySum(int[] nums, int k) { int n = nums.le ...

引用：labuladong的算法小抄 核心框架 这个问题的「状态」有三个，第一个是天数，第二个是允许交易的最大次数，第三个是当前的持有状态（即之前说的 rest 的状态，我们不妨用 1 表示持有，0 表示没有持 ...