LeetCode 659. 分割数组为连续子序列

LeetCode 659. 分割数组为连续子序列

回顾

根据题意，每个元素只会涉及两种情况：

1. 已经存在nums[i]-1结尾的序列，我们把nums[i]接到之前的某个序列后。
2. 尝试以nums[i]为头，构造一个新的序列。

官方的贪心题解就是先步骤1，再步骤2

如果先步骤2，再步骤1是错误的。

本人粗略理解为尽可能合并现有序列，并不会有啥副作用。
但是如果总是频繁创建新序列，连1,2,3,4,5这样最简单的情况都不能处理。
所以贪心的方案是尽可能合并，实在不能合并，再创建新的。
本人觉得之所以先步骤1，是因为我们正向遍历时维护序列尾使用的end_mp，保证了现有的序列长度一定大于等于3
但是如果先步骤2，他只看到了能够构造长度3的情况，但忽略了大于nums[i]+2的元素（由于数组非递减，这些下标一定位于i之后），还有多少个可以接在这个序列后。