eachMaxSequenceLength 即上面的 dp 数组，表示以第 i 个元素结尾的最长递增子序列的长度 maxSequence 表示遍历数组时候存储的”伪最长递增子序列“，后面会解释为什么说是”伪“ 首先对上面两个变量进行初始化，即将数组的第一个元素塞进 maxSequence ，对应的 eachMaxSequenceLength [0] = 1 然后对数组进行遍历，规则如下： 如果正在遍历的元素比 maxSequence 最后一个元素大，代表找到了更长的递增子序列，所以将当前元素赛进 maxSequence 末尾，eachMaxSequenceLength [i] 的值同步为 m...