Leetcode 456. 132 模式（DAY 188）---- 二分查找学习期

旧城等待， 2022-09-15 12:43 180阅读 0赞

### 文章目录 ###

*   *  原题题目
     *  代码实现（首刷绝大部分看解 单调栈- - 反着来）

--------------------

## 原题题目 ##

--------------------

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]

--------------------

## 代码实现（首刷绝大部分看解 单调栈- - 反着来） ##

--------------------

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

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/33ad14217de143fa820c2ca4f19282bf.png

发表评论取消回复

表情：

评论列表（有 0 条评论，180人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode_单调栈_中等_456.132 模式

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给你一个整数数组 nums ，数组中共有 n 个整数。132 模式的子序列由三个整

清疚/ 2023年10月06日 23:36/ 0 赞/ 10 阅读

相关 leetcode#456. 132 模式（图解）

题目给你一个整数数组 nums ，数组中共有 n 个整数。132 模式的子序列由三个整数 nums\[i\]、nums\[j\] 和 nums\[k\] 组成，并同时

悠悠/ 2022年11月13日 04:11/ 0 赞/ 121 阅读

相关 456. 132模式

456. 132模式给你一个整数数组 `nums` ，数组中共有 `n` 个整数。132 模式的子序列由三个整数 `nums[i]`、`nums[j]` 和 `num

我就是我/ 2022年11月13日 00:48/ 0 赞/ 147 阅读

相关 LeetCode456. 132模式

难度：`中等` 题目描述： > 给你一个整数数组 nums ，数组中共有 n 个整数。132 模式的子序列由三个整数 nums\[i\]、nums\[j\] 和 num

电玩女神/ 2022年11月12日 13:59/ 0 赞/ 134 阅读

相关 456. 132 模式

> 给你一个整数数组 nums ，数组中共有 n 个整数。132 模式的子序列由三个整数 nums\[i\]、nums\[j\] 和 nums\[k\] 组成，并同时满足：i

超、凢脫俗/ 2022年10月07日 00:53/ 0 赞/ 135 阅读

相关 Leetcode 475. 供暖器（DAY 188）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解硬套- -）代码实现（首刷自解优化） -------------------- 原

绝地灬酷狼/ 2022年09月15日 12:44/ 0 赞/ 189 阅读

相关 Leetcode 456. 132 模式（DAY 188）---- 二分查找学习期

文章目录原题题目代码实现（首刷绝大部分看解单调栈- - 反着来） -------------------- 原题题目 -----

旧城等待，/ 2022年09月15日 12:43/ 0 赞/ 181 阅读

相关 Leetcode 362. 敲击计数器（DAY 178）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

拼搏现实的明天。/ 2022年09月13日 14:29/ 0 赞/ 231 阅读

相关 Leetcode 704. 二分查找（DAY 175）---- 二分算法学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

川长思鸟来/ 2022年09月12日 14:48/ 0 赞/ 161 阅读

相关 456. 132 Pattern | 456. 132 模式（单调栈）

题目 [https://leetcode.com/problems/132-pattern/][https_leetcode.com_problems_132-patte

痛定思痛。/ 2022年09月06日 10:22/ 0 赞/ 139 阅读