leetcode刷题记录 --132模式

最新推荐文章于 2023-07-09 22:42:52 发布

Amazing life

最新推荐文章于 2023-07-09 22:42:52 发布

阅读量163

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/weixin_44031074/article/details/109223369

LeetCode 专栏收录该内容

10 篇文章

订阅专栏

该博客详细介绍了如何在给定整数数组中查找132模式的C++实现。作者通过使用栈来辅助判断，从数组末尾开始遍历，确保了132模式的正确检测。代码简洁高效，适合理解栈的应用于序列问题。

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

class Solution {
public:
    bool find132pattern(vector<int>& nums) {
        if(nums.size()<3)
            return false;
        stack<int> sta;
        int third = INT_MIN;
        for( int i = nums.size()-1;i>=0;i--){
            if(nums[i]<third)return true;
            while(!sta.empty()&&sta.top()<nums[i]){
                third = sta.top();
                sta.pop();
            }
            sta.push(nums[i]);
        }
        return false;
    }
};

作者：hust_dhc
链接：https://leetcode-cn.com/problems/132-pattern/solution/zhao-ci-da-yuan-su-by-saberag/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。