Leetcode刷题java之334. 递增的三元子序列（一天一道编程题之三十天）

秒速五厘米 2023-07-17 14:10 27阅读 0赞

执行结果：

通过

显示详情

执行用时 :0 ms, 在所有 Java 提交中击败了100.00% 的用户

内存消耗 :39 MB, 在所有 Java 提交中击败了30.74%的用户

题目：

给定一个未排序的数组，判断这个数组中是否存在长度为 3 的递增子序列。

数学表达式如下:

如果存在这样的 i, j, k, 且满足 0 ≤ i < j < k ≤ n-1，  
使得 arr\[i\] < arr\[j\] < arr\[k\] ，返回 true ; 否则返回 false 。

说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1) 。

示例 1:

输入: \[1,2,3,4,5\]  
输出: true

示例 2:

输入: \[5,4,3,2,1\]  
输出: false

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/increasing-triplet-subsequence  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

代码：

class Solution {
        public boolean increasingTriplet(int[] nums) {
            if(nums.length<3)
            {
                return false;
            }
            int min1=Integer.MAX_VALUE;
            int min2=Integer.MAX_VALUE;
            for(int num:nums)
            {
                //注意这个地方是有等号的，因为有了等号，才能保证下一个b判断比它大
                if(min1>=num)
                {
                    min1=num;
                }else if(min2>=num)
                {
                    min2=num;
                }else
                {
                    return true;
                }
            }
            return false;
        }
    }