『LeetCode|每日一题』----＞递增的三元子序列

目录

1.每日一句

2.作者简介 

 『LeetCode|每日一题』递增的三元子序列

1.每日一题

2.解题思路 

        2.1 思路分析

        2.2 核心代码（贪心）

        2.3 完整代码

        2.4 运行结果

---

1.每日一句

在心里种花，人生才不会荒芜

2.作者简介 

🏡个人主页：XiaoXiaoChen-2716

📚学习专栏：力扣专栏 

🕒发布日期：2022/9/29

 『LeetCode|每日一题』递增的三元子序列

1.每日一题

原文链接--->点我

2.解题思路 

        2.1 思路分析

首先看到此题，我一开始就想着定义三个变量来遍历数组，后面发现很费空间，结果想到了贪心算法，其实只需要两个变量就可以了

        S1：首先定义两个变量，分别表示三个数中最小的和排第二的，第三个数就去数组里面找，分别为first和second；

        S2：接下来就是关键，遍历数组，如果此时的数是大于排第二的数，说明有三个数递增，则返回true即可；如果这个数大于最小的那个数，那么此时这个数就赋值给排第二的那个数；如果这个数比最小的那个数还要小，那么这个数就赋值给最小的那个数；

        S3：在写判断条件的时候一定要注意，首先得判断这个数是否大于排第二的数，然后判断是否大于最小的那个数，如果顺序反了，那得出来的结果可能会出现错误，读者可以自己去试一试（我在这里就错了一次，想太简单了）；

        S4：最后返回false，贪心之处就是把第三个数直接在数组里找，这样减小了空间复杂度

        2.2 核心代码（贪心）

        int second = Integer.MAX_VALUE;
        int first = nums[0];
        for(int i = 1 ; i < nums.length; i++){
            int temp = nums[i];
            if(temp > second){
                return true;
            }else if(temp > first){
                second = temp;
            }else{
                first = temp;
            }
        }

        2.3 完整代码

class Solution {
    public boolean increasingTriplet(int[] nums) {
        if(nums.length <= 2) return false;
        int second = Integer.MAX_VALUE;
        int first = nums[0];
        for(int i = 1 ; i < nums.length; i++){
            int temp = nums[i];
            if(temp > second){
                return true;
            }else if(temp > first){
                second = temp;
            }else{
                first = temp;
            }
        }
        return false;
    }
}

        2.4 运行结果

---

🍁 类似题目推荐：

1.数据结构基础 

2.算法专项练习 

3.剑指offer专项练习 

4.推荐一个学习网站：LeetCode，算法的提升在于日积月累，只有每天练习才能保持良好的状态

 如果文章对各位大佬有帮助就支持一下噢，新手尝试，不好的地方请各位大佬多多指教！