讨论/《中级算法》 - 递增的三元子序列/
《中级算法》 - 递增的三元子序列
共 5 个回复

执行结果:通过
显示详情
执行用时:1 ms, 在所有 Java 提交中击败了54.86%的用户
内存消耗:38.5 MB, 在所有 Java 提交中击败了5.33%的用户

public boolean increasingTriplet(int[] nums) {
if(nums == null || nums.length < 3){
return false;
}
int n = nums.length;
int min = Integer.MAX_VALUE;
int big = Integer.MAX_VALUE;

    for(int i = 0; i < n; i++){
         if(nums[i] > big){
             //满足条件
             return true;
         }else if(nums[i] > min ){
             //小于大值,大于小值
             big = nums[i];
         }else {
             //小于小值,两种可能:新为最小值,较大值不变化
             min = nums[i];
         }
     }

    return false;
}`
2

所以,i,j,k不连续也可以('...')

1

淦!我也以为是要连续的

秒啊

淦!我也以为是要连续的