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