IncredibleThings

导航

2016年3月11日 #

LeetCode-Increasing Triplet Subsequence

摘要: 解此题可以创造出两个变量用于维护最小和此小的值, 遍历数组中, 如果有比这两个变量都大的数,返回true,否则返回false。 可以维护一个当前的长度为2的升序序列(小的值叫small, 大的叫big),如果碰到比第二个值大的说明可以找到升序的三个值。并且在过程中不断更新small和big的值,使得 阅读全文

posted @ 2016-03-11 06:55 IncredibleThings 阅读(180) 评论(0) 推荐(0) 编辑