leetcode+长度为三的子序列，中间大于两边，最右边大于最左边。

最新推荐文章于 2024-11-10 11:36:42 发布

小堃哥

最新推荐文章于 2024-11-10 11:36:42 发布

阅读量311

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/u013554860/article/details/80472942

Leetcode 专栏收录该内容

450 篇文章

订阅专栏

本文介绍了一种用于寻找特定132模式的算法实现。该算法通过双循环遍历整数数组，寻找是否存在满足条件的三个数a、b、c，使得a<b<c且a>c。此方法适用于长度大于等于3的数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

点击打开链接

class Solution {
public:
    bool find132pattern(vector<int>& nums) {
        if(nums.size()<3){
            return false;
        }
        for(int i=0; i<nums.size(); i++){
            int maxn = INT_MIN;
            for(int j=i+1; j<nums.size(); j++){
                maxn = max(maxn, nums[j]);
                if(maxn>nums[j]&&maxn>nums[i]&&nums[i]<nums[j]) return true;
            }
        }
        return false;
    }
};