【力扣刷题总结之334. 递增的三元子序列】

相关标签

---

一、题目要求

 二、题解和代码实现

1.题解

官方题解，贪心代码容易理解

2.代码实现

代码如下（示例）：

class Solution {
    public boolean increasingTriplet(int[] nums) {
        int n = nums.length;
        if (n<3){
            return false;
        }

        int min = nums[0];//设置第一个值为最小
        int mid =Integer.MAX_VALUE;//mid 认为是中间第二个的值
        for (int i = 1; i < n; i++) {//遍历，寻找第三个值
            int num = nums[i];
            if (num > mid){//当比第二个值大，说明找到第三个值，因为第二个值，会比第一个值大，所以满足条件
                return true;
            }else if (num > min){//当满足这个，说明 min<num<mid,说明num是第二个值
                mid= num;//赋值到mid
            }else {//当上面两个都不满足,说明 num<min<mid,说明num是第一个值,也就是最小值
                min =num; //赋值到min
            }
        }
      return false;
    }
}