码农知识堂 - 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. 接雨水

  • 相关阅读:
    Sentinel实战
    7-143 降价提醒机器人
    05-nunjucks模板入门
    前端基础学习——你必须掌握的CSS的知识
    leetcode 1562. 查找大小为 M 的最新分组
    GBase 8s 产品功能-高可用和ER
    编译kernel遇到的问题
    Java 性能优化之直接使用成员变量 VS 拷贝副本
    从基础到卷积神经网络(第14天)
    软件设计(一):统一建模语言基础知识
  • 原文地址:https://blog.csdn.net/Mr_health/article/details/126842908
  • 最新文章
  • 沪漂五周年了:我越来越迷茫了
    Agentic Skill Routing 实战:别再把所有 Skill 塞进 AI Agent 上下文
    MySQL-Seconds_behind_master的精度误差
    [MAF预定义ChatClient中间件-03]CachingChatClient——利用缓存省钱省时间
    AI的至暗历史:从万众期待到被政府撤资,AI的两次死亡徘徊
    Agent OS :五种驯服不确定性的范式
    PortSwigger SQL注入LAB11
    数据库即时编译JIT
    [Begin]AI Learn Data Day 0
    深度学习进阶(二十七)现代 LLM 的核心架构设计其二:SwiGLU
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
小工具 小游戏
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1

京公网安备 11010502049817号