Increasing Triplet Subsequence贪心解法分析
2026/4/30 4:06:24 网站建设 项目流程

贪心解法:

从nums[0]开始边历,使用两个变量first和seond分别存储当前序列中第一小和第二小元素的值,均初始化为-indifinity。

注意:second事实上存储了两个信息:1.当前序列中第二小元素的值 2.它的左边存在一个元素比它小。

从第2点可知,只要找到任一大于second的元素,即可返回true。

就像你从左到右吃一根甘蔗,second指向当前要吃吃的甘蔗,它的左边的甘蔗已经被你吃完并丢弃了。

同时,if (num[i] <= first),更新first的值,条件要使用<=,而不是<。

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询