leetcode每日一题334.递增的三元子序列 简单的双指针问题 ~

📖本篇内容：leetcode每日一题334.递增的三元子序列 简单的双指针问题

📆 最近更新：2022年1月10日 leetcode每日一题306. 累加数 DFS暴搜 + 递归你掌握了没~

🙊个人简介：一只二本院校在读的大三程序猿，本着注重基础，打卡算法，分享技术作为个人的经验总结性的博文博主，虽然可能有时会犯懒，但是还是会坚持下去的，如果你很喜欢博文的话，建议看下面一行~（疯狂暗示QwQ）

🌇 点赞 👍 收藏 ⭐留言 📝 一键三连 _{关爱程序猿，从你我做起}

写在前面

昨天给自己适当放了小半天的算法假，因为早上一大早看到个BFS困难的每日一题直接脑阔就想着放假了，不过昨天还是为了巩固知识刷了几道关于BFS和DFS的高频面试校招的题，也算练习了，没有手生，不过今天这题刚看一下，脑袋思路就来了~不信？你来试试吧…

题目

334. 递增的三元子序列

给你一个整数数组 nums ，判断这个数组中是否存在长度为 3 的递增子序列。
如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ，使得 nums[i] < nums[j] < nums[k] ，返回 true ；否则，返回 false 。

示例

示例1：

输入：nums = [1,2,3,4,5]
输出：true
解释：任何 i < j < k 的三元组都满足题意

示例2：

输入：nums = [5,4,3,2,1]
输出：false
解释：不存在满足题意的三元组

示例3：

输入：nums = [2,1,5,0,4,6]
输出：true
解释：三元组 (3, 4, 5) 满足题意，因为 nums[3] == 0 < nums[4] == 4 < nums[5] == 6

提示：

1 <= nums.length <= 5 * 10^5
-2^31 <= nums[i] <= 2^31 - 1

思路

别问能不能动归~
动归我试了一下下，面对2^31个[1，2]可真是难为它了

这题的思路咱们也可以用动归的思想来模拟双指针进行局部化处理

就比如说 对于前三个 数字

第一个数字必须是最小的数字

第二个数字要满足模拟的条件就必须比第一个数字大一点作为第二个小的数字

第三个数字就是用来进行判断是否满足条件的

所以我们可以同时找到了两个数字 用第三个数字来进行判别是否满足条件

双指针代码实现 一遍就会~

class Solution {
    public boolean increasingTriplet(int[] nums) {
        if (nums.length < 3)return false;
        //记录当前最小的数字
        int minNum = Integer.MAX_VALUE;
        //记录最小数字后第二小的数字
        int secondMinNum = Integer.MAX_VALUE;
        //开始模拟
        for (int i = 0 ;i< nums.length;i++){
        	//如果当前这个数字最小就替换
            if (nums[i] <= minNum)
                minNum = nums[i];
            //顺序判断排在第一个小的数字后的第二个小的数字 并进行替换
            else if (nums[i] <= secondMinNum) 
                secondMinNum = nums[i];
            else 
            //反之一定能找到第三个数字一定比前两个大
                return true;
        }
        //找不到就返回false
        return false;
    }
}

执行结果

写在最后

2022-1-12小付坚持打卡了~

简单的双指针问题

争取一遍过~

最后

每天进步点 每天收获点

愿诸君 事业有成 学有所获

如果觉得不错 别忘啦一键三连哦~