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

P60303-213707

代码如下: