会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
闻缺陷则喜何志丹
电子书《闻缺陷则喜》可到Q群下载:VC 2508429 C/C++ 9993488
博客园
首页
新随笔
新文章
联系
管理
订阅
2023年9月27日
美丽塔O(n)解法单调栈
摘要: 题目 见上一篇: 较难算法美丽塔时间复杂度O(n)-CSDN博客 时间复杂度 O(n) 分析 接着上篇。从左向右依次处理Left,处理Left[i]时,从右向左寻找第一个符合maxHeights[j]<maxHeights[i]的j。如果j1<j2,且maxHeights[j1]>=maxHeigh
阅读全文
posted @ 2023-09-27 12:37 闻缺陷则喜何志丹
阅读(12)
评论(0)
推荐(0)
编辑
公告