auto commit

This commit is contained in:
CyC2018
2018-09-24 23:37:56 +08:00
parent 3a604c23e8
commit 02a61d3611
3 changed files with 10 additions and 8 deletions

View File

@ -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]