Increasing Triplet Subsequence贪心解法分析

贪心解法从nums[0]开始边历使用两个变量first和seond分别存储当前序列中第一小和第二小元素的值均初始化为-indifinity。注意second事实上存储了两个信息1.当前序列中第二小元素的值 2.它的左边存在一个元素比它小。从第2点可知只要找到任一大于second的元素即可返回true。就像你从左到右吃一根甘蔗second指向当前要吃吃的甘蔗它的左边的甘蔗已经被你吃完并丢弃了。同时if (num[i] first)更新first的值条件要使用而不是。