目录
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 运行结果
🍁 类似题目推荐:
如果文章对各位大佬有帮助就支持一下噢,新手尝试,不好的地方请各位大佬多多指教!