标签:nums int 递增 Daily 三元组 数组 序列 LeetCode
2022-1-12 T334.递增的三元子序列
本题与T300.最长递增子序列相似
题目描述:
给你一个整数数组 nums ,判断这个数组中是否存在长度为 3 的递增子序列。 如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ,使得 nums[i] < nums[j] < nums[k] ,返回 true ;否则,返回 false 。
示例:
输入:nums = [2,1,5,0,4,6] 输出:true 解释:三元组 (3, 4, 5) 满足题意,因为 nums[3] == 0 < nums[4] == 4 < nums[5] == 6
思路:
遍历数组,使a记录下数列中最小数,b记录下第二小数,若下一位数字大于b则找到三元组。
代码:
class Solution { public: bool increasingTriplet(vector<int>& nums) { int a = INT_MAX, b = a; for(int i = 0; i < nums.size(); i++) { if(nums[i] <= a) a = nums[i]; else if(nums[i] <= b) b = nums[i]; else return true; } return false; } };
标签:nums,int,递增,Daily,三元组,数组,序列,LeetCode 来源: https://www.cnblogs.com/LWHCoding/p/15794725.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。