2024年最全LeetCode - 334 - 递增的三元子序列 - Java - 细喔，常用java框架面试题目

写在最后

学习技术是一条慢长而艰苦的道路，不能靠一时激情，也不是熬几天几夜就能学好的，必须养成平时努力学习的习惯。所以：贵在坚持！

最后再分享的一些BATJ等大厂20、21年的面试题，把这些技术点整理成了视频和PDF（实际上比预期多花了不少精力），包含知识脉络 + 诸多细节，由于篇幅有限，上面只是以图片的形式给大家展示一部分。

Mybatis面试专题

MySQL面试专题

并发编程面试专题

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

class Solution {

public boolean increasingTriplet(int[] nums) {

    int n = nums.length;

    if(n < 3){// 该数组 容量至少为 3 

        return false;

    }

    int[] leftMin = new int[n];// 记录 “最小值”

    leftMin[0] = nums[0];// 第一个元素作为参考元素

    for(int i = 1;i < n;i++){// 记录 从下标0到 i 下标，目前为止的最小值，将其存入 leftMin[i]

        leftMin[i] = Math.min(leftMin[i-1],nums[i]);

    }

    int[] rightMax = new int[n];// 记录 “最大值”

    rightMax[n-1] = nums[n-1];// 最后一个元素作为参考元素

    for(int k = n -2;k>=0;k--){//记录 从下标 n-1 到 k 下标，目前为止的最大值。将其存入 rightMax[k]

        rightMax[k] = Math.max(rightMax[k+1],nums[k]);

    }

    for(int j = 1;j < n-1;j++){// num[j]  去比较 "num[i] == leftMin[j-1]" 和 "num[k] == rightMax[j+1]"

        if(nums[j] > leftMin[j-1] && nums[j] < rightMax[j+1]){

            return true;// 满足 num[i] < num[j] < num[k]条件，返回 true

        }

    }

    return false;// 没有满足条件的 num[j]，意味着递增三原子不存在。

}

}

![在这里插入图片描述](https://img-blog.csdnimg.cn/8e3eca084b6941a7bdf8ac3b7a38fd24.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBARGFyayBBbmQgR3JleQ==,size_20,color_FFFFFF,t_70,g_se,x_16)



* * *



[]( )代码细节

-------------------------------------------------------------------



![在这里插入图片描述](https://img-blog.csdnimg.cn/f869213a9fcf471381554018d4621d03.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBARGFyayBBbmQgR3JleQ==,size_20,color_FFFFFF,t_70,g_se,x_16)



* * *



[]( )解题思维二： 贪心

========================================================================



> 这种思维 与上面不同是：我们不需要去过多的遍历数组，  

> ![在这里插入图片描述](https://img-blog.csdnimg.cn/dcc5d132a5e04776a93f599ed0e962fc.png)  

> 思维是这样的： 将第一个元素 看作 num\[0\], 记为 i， 接着，循环遍历数组nums ：如果遇到 比 i 大的数据，就将其设置为 num \[ 此时循环的变量k\] 记为 j，或者，遇到 比 i 小的，就将 i 的 更新为 num \[ 此时循环变量k \]。  

> 然后接着遍历（可能过程中 i 和 j 的值，其值在不断更新），如果 num\[k\] > j 说明三元子序列存在，又或者遍历完整个程序，都没有找到 满足条件值值，也就是循环正常结束时，返回 false，表示 三元子序列不存在！



* * *



[]( )代码如下

===================================================================

class Solution {

public boolean increasingTriplet(int[] nums) {

    int n = nums.length;

    if(n < 3){// 该数组 容量至少为 3 

        return false;

    }

    // i 为 三元子序列中最小值

    int i = nums[0];

    // j 为 三元子序列中 中间值

    int j = Integer.MAX_VALUE;//防止与 i 冲突，初始化为整形最大值

    // 循环数组，寻找 大于 j 的 num[k],三元子序列中的最大值，（期间：i 与 j 的值，始终在更新，确保 i 最小，j其次）

    for(int k = 1;k < n; k++){

        if(nums[k] > j){// 第一次，肯定是不满足。正好用来 更新 i 或者 j 的值，下一次就不移动了哟

            return true;

        }else if(nums[k] > i){// 比 i 值大，更新 j 值，

            j = nums[k];

        }else{// 比 i 小，更新 i 值。

            i = nums[k];

        }

    }

    return false;

}

最后

学习视频：

大厂面试真题：

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

+核心总结学习笔记+最新讲解视频+实战项目源码】](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)收录**

需要这份系统化的资料的朋友，可以点击这里获取