秦皇岛市网站建设,怎样在网站上做推广,网站综合查询工具,oppo软件商店官方网页334. 递增的三元子序列 给你一个整数数组 nums #xff0c;判断这个数组中是否存在长度为 3 的递增子序列。
如果存在这样的三元组下标 (i, j, k) 且满足 i j k #xff0c;使得 nums[i] nums[j] nums[k] #xff0c;返回 true #xff1b;否则#…
334. 递增的三元子序列 给你一个整数数组 nums 判断这个数组中是否存在长度为 3 的递增子序列。
如果存在这样的三元组下标 (i, j, k) 且满足 i j k 使得 nums[i] nums[j] nums[k] 返回 true 否则返回 false 。 思路
假设abcabc构成递增三元子序列则目的就是定住ab找符合的c。
固定ab的做法是对于每个进入的元素若比a小则a为进入的元素若比a大则和b比比b小则更新b反之则找到了递增的三元子序列。这样做可以成功找到的原因是每次更新a和b使得ab尽可能的小方便找大的元素。先和a比再和b比严格规定了ab的大小关系。对于找到的c存在两种情况一种是a更新了b没有更新则可以视为用原来的a和b加上c。若ab都是更新后的则是用当前的ab加上c。
class Solution {
public:bool increasingTriplet(vectorint nums) {int anums[0],bINT_MAX;for(auto e:nums){ if(ae){ae;}else if(be){be;}elsereturn true;}return false;}
};
