标签: 贪心

评分 0, 满分 5 星
0 票

贪心,当结果集有只有1个数字时,如果接下来遇到的数不比它大,就替换,反之就加入结果集,当有2个数字时,对于遇到的第三个数,除了可能对数字2进行替换,还存在可能与遇到的第四个数组成新序列替换原数字1,2,写程序的时候把状态画了下来:

Comments Off on [LeetCode]Increasing Triplet Subsequence