递增的三元子序列

下面 9 步动画会按主解代码推进，而不是泛泛讲题型。

1. 读入数组：判断是否存在下标 i 小于 j 小于 k 使 nums[i] 小于 nums[j] 小于 nums[k]。维护两个最小值 first、second，贪心扫一遍。例 [2,1,5,0,4,6]。

2. 初始化 first,second：first 记到目前最小值，second 记『前面存在比它小的数』的次小值。两者都先设成 +∞。

3. x=2：x=2 不大于 first(∞)，更新 first=2。

4. x=1：x=1 不大于 first(2)，更新 first=1。还没有 second。

5. x=5：x=5 比 first(1) 大、不大于 second(∞)，更新 second=5。此刻已有一对 first=1 小于 second=5。

6. x=0(关键)：x=0 不大于 first(1)，更新 first=0。关键：second 仍是 5，它记得『之前出现过比 5 小的数』，所以这对递增关系没有丢。

7. x=4：x=4 比 first(0) 大、不大于 second(5)，更新 second=4。现在 first=0 小于 second=4。

8. x=6 → 命中：x=6 比 first(0) 和 second(4) 都大，找到了第三个数，存在递增三元组，返回 True。

9. 答案 = true：返回 true。一趟扫描、两个变量，时间 O(n)、空间 O(1)。

记住这题的代码骨架：题意约束先落到状态变量，再用循环或递归维护它。