首页 > 代码库 > 334. Increasing Triplet Subsequence
334. Increasing Triplet Subsequence
https://leetcode.com/problems/increasing-triplet-subsequence/#/description
http://www.cnblogs.com/EdwardLiu/p/6092267.html
这个解法的思想也可以推广到任意 k ，k比较小或者为常数的情
况，毕竟对于常数 k ，O(k) = O(1).
public class Solution {
public boolean increasingTriplet(int[] nums) {
int small = Integer.MAX_VALUE, big = Integer.MAX_VALUE;
for (int n : nums) {
if (n <= small) {
small = n;
}
else if (n <= big) {
big = n;
}
else return true;
}
return false;
}
}
334. Increasing Triplet Subsequence
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。