diff --git a/notes/Leetcode 题解.md b/notes/Leetcode 题解.md index 3e19a632..bdf03c8d 100644 --- a/notes/Leetcode 题解.md +++ b/notes/Leetcode 题解.md @@ -2781,7 +2781,7 @@ return ret; 定义一个 tails 数组,其中 tails[i] 存储长度为 i + 1 的最长递增子序列的最后一个元素。对于一个元素 x, - 如果它大于 tails 数组所有的值,那么把它添加到 tails 后面,表示最长递增子序列长度加 1; -- 如果 tails[i-1] < x <= tails[i],那么更新 tails[i-1] = x。 +- 如果 tails[i-1] < x <= tails[i],那么更新 tails[i] = x。 例如对于数组 [4,3,6,5],有: