zoukankan      html  css  js  c++  java
  • 单调栈问题总结

    单调栈主要回答这样的几种问题

    • 比当前元素更大的下一个元素
    • 比当前元素更大的前一个元素
    • 比当前元素更小的下一个元素
    • 比当前元素更小的前一个元素

    问题解决模板:

    stack<int> st;
    for(int i = 0; i < nums.size(); i++) {
    	while(!st.empty() && st.top() > nums[i]){
    		st.pop();
    	}
    	st.push(nums[i]);
    }
    

    可参考的题目: 

    序号          题目                                                             题解
    1              42. 接雨水(困难)                             暴力解法、优化、双指针、单调栈
    2            739. 每日温度(中等)                              暴力解法 + 单调栈
    3            496. 下一个更大元素 I(简单)                    暴力解法、单调栈
    4            316. 去除重复字母(困难)                            栈 + 哨兵技巧
    5            901. 股票价格跨度(中等)             「力扣」第 901 题:股票价格跨度(单调栈)
    6            402. 移掉K位数字
    7            581. 最短无序连续子数组

    8            239 滑动窗口的最大值

    9            84 柱状图中最大的矩形

  • 相关阅读:
    程序员常用资源工具集合(建议收藏)
    程序员常用资源工具集合(建议收藏)
    16个烧光你脑细胞的悖论
    2.2_模型的选择
    2.1_Scikit-learn数据集
    Sklearn数据集与机器学习
    1.4_数据的特征选择
    1.4_特征的选择
    1.3_数据的特征预处理
    1.2_数据的特征抽取
  • 原文地址:https://www.cnblogs.com/simplepaul/p/14612668.html
Copyright © 2011-2022 走看看