leetcode_打卡08

leetcode_打卡08

题目：334. 递增的三元子序列

思路：分成左边L和右边R,只要找到该数左边比它小的，右边比他大的即可

代码：

class Solution {
    public boolean increasingTriplet(int[] nums) {
        int n=nums.length;
        int[] L=new int[n];
        int[] R=new int[n];
        int Lmin=1000000,Rmax=0;
        for(int i=0;i<n;i++){
           if(nums[i]<Lmin){
               Lmin=nums[i];
           }
           L[i]=Lmin;
        }
        for(int i=n-1;i>0;i--){
           if(nums[i]>Rmax){
               Rmax=nums[i];
           }
           R[i]=Rmax;
        }

        for(int i=1;i<n-1;i++){
           if(nums[i]<R[i+1] && nums[i]>L[i-1]){
               return true;
           }
        }
        

        return false;

    }
}