码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • leetcode单调栈系列


    本人总结的单调栈大概有三类:

    • 求右边第一个比该元素大(小)的元素
    • 求左边第一个比该元素大(小)的元素
    • 求两边比该元素大(小)的元素

    前两类一般是中等难度的题,完成一次单调栈即可,最后一类是困难难度,需要完成两次单调栈。

    进一步地:

    (1)求右边第一个比该元素大(小)的元素,采用倒序遍历:for i in range(n-1,-1,-1):

    • 求比该元素大的元素:单调栈stack总是保存当前最大的,小于等于当前的都pop出去while stack and stack[-1] <= current: pop
    • 求比该元素小的元素:单调栈stack总是保存当前最小的,大于等于当前的都pop出去while stack and stack[-1] >= current: pop

    (2)求左边第一个比该元素大(小)的元素,采用正序遍历:for i in range(n):

    • 求比该元素大的元素:单调栈stack总是保存当前最大的,小于等于当前的都pop出去while stack and stack[-1] <= current: pop
    • 求比该元素小的元素:单调栈stack总是保存当前最小的,大于等于当前的都pop出去while stack and stack[-1] >= current: pop

    推荐的刷题顺序:

    (1)中等

    670. 最大交换

    (2)困难

    84. 柱状图中最大的矩形

    85. 最大矩形

    42. 接雨水

  • 相关阅读:
    python 如何处理图片 举例说明
    java基于JSP+Servlet的员工绩效考核系统
    C++ Reference: Standard C++ Library reference: C Library: cwchar: wcscoll
    公司刚来了个腾讯拿 35K 出来的,真是砂纸擦屁股,给我露了一手啊
    excel-gen.js 导出excel 功能
    第48节—— redux 中的 compose——了解
    C++数据结构X篇_17_C++实现二叉树的非递归遍历(企业链表实现栈,利用栈的先进后出特点实现二叉树的非递归遍历)
    Python学习基础笔记七十三——调试程序
    视频录制后怎么裁剪?这里有可以学习的操作
    A股风格因子看板 (2023.8 第08期)
  • 原文地址:https://blog.csdn.net/Mr_health/article/details/126842908
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号