LeetCode-Increasing Triplet Subsequence
摘要:
解此题可以创造出两个变量用于维护最小和此小的值, 遍历数组中, 如果有比这两个变量都大的数,返回true,否则返回false。 可以维护一个当前的长度为2的升序序列(小的值叫small, 大的叫big),如果碰到比第二个值大的说明可以找到升序的三个值。并且在过程中不断更新small和big的值,使得 阅读全文
posted @ 2016-03-11 06:55 IncredibleThings 阅读(180) 评论(0) 推荐(0) 编辑