专栏首页SnailTyanLeetcode 456. 132 Pattern

Leetcode 456. 132 Pattern

1. Description

2. Solution

  • Version 1
class Solution {
public:
    bool find132pattern(vector<int>& nums) {
        int size = nums.size();
        if(size == 0) {
            return false;
        }
        int min = nums[0];
        for(int j = 1; j < size - 1; j++) {
            if(nums[j] > min) {
                for(int k = j + 1; k < size; k++) {
                    if(nums[j] > nums[k] && min < nums[k]) {
                        return true;
                    }
                }
            }
            else {
                min = nums[j];
            }
        }
        return false;
    }
};
  • Version 2
class Solution {
public:
    bool find132pattern(vector<int>& nums) {
        int third = INT_MIN;
        stack<int> s;
        for(int i = nums.size() - 1; i >= 0; i--) {
            if(nums[i] < third) {
                return true;
            } 
            while(!s.empty() && nums[i] > s.top()) {
                third = s.top();
                s.pop();
            }
            s.push(nums[i]);
        }
        return false;
    }
};

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Leetcode 268. Missing Number

    版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.csdn....

    Tyan
  • Leetcode 581. Shortest Unsorted Continuous Subarray

    版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.cs...

    Tyan
  • Leetcode 41. First Missing Positive

    版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.csdn....

    Tyan
  • Leetcode 566. Reshape the Matrix 矩阵变形(数组,模拟,矩阵操作)

    在MATLAB中,reshape是一个非常有用的函数,它可以将矩阵变为另一种形状且保持数据不变。 已知一个由二维数组表示的矩阵,和两个正整数r(行),c(列)...

    racaljk
  • Leetcode 268. Missing Number

    版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.csdn....

    Tyan
  • [LeetCode]Array主题系列{1,11,15,16,18,26,27,31,33,34题}

    1.内容介绍 开一篇文章记录在leetcode中array主题下面的题目和自己的思考以及优化过程,具体内容层次按照{题目,分析,初解,初解结果,优化解,优化解结...

    昊楠Hacking
  • 【每日一题】41. First Missing Positive

    Given an unsorted integer array, find the smallest missing positive integer.

    公众号-不为谁写的歌
  • Leetcode 581. Shortest Unsorted Continuous Subarray

    版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.cs...

    Tyan
  • LintCode-761. 最小子集

    给一非负整数数组. 取数组中的一部分元素, 使得它们的和大于数组中其余元素的和, 求出满足条件的元素数量最小值.

    悠扬前奏
  • leetcode 26 Remove Duplicates from Sorted Array

    Remove Duplicates from Sorted ArrayTotal Accepted: 66627 Total Submissions: 2127...

    流川疯

扫码关注云+社区

领取腾讯云代金券