【华为面试题】单调栈

codereasy 2023-08-18 15:41:05

课时名称	课时知识点
【华为面试题】单调栈	本节课主要介绍什么是单调栈，以及在哪些场景下会用到单调栈

...全文

72 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

华为od，原题描述：更贴近真实的机试题目）专栏所有代码都已经过充分验证，请放心取用，如有疑问，随时和博主联系！！！代码最终均支持java/C++/python，C++代码补充中，如需其他语言，可以评论区留言！！！

华为OD机试题集，试题介绍，题目类型整理

专题突破第一周：单调栈 739 、503 、901、84，单调栈一般是用来解决需要寻找当前点的左右边界最大最小值之类的问题，求第一个最大用单调递增栈，求第一个最小用单调递减栈，根据左右，选择是前向遍历还是后向遍历。

算法-单调栈问题合集1、移掉K位数字,使剩下的数字保持最小2、移掉K位数字,使剩下的数字保持最大 单调栈顾名思义是一种单调递增或者单调递减的栈，虽然很简单，但是的确是一种高级数据结构。之前我写的文章算法-摩天大楼问题就是采用单调栈进行优化的。这里再给出几个单调栈问题借助于单调栈的特点，我们可以优化一些算法的时间复杂度 1、移掉K位数字,使剩下的数字保持最小本题也是华为2020-04-2...

华为面试机考 C语言

codereasy的课程社区_NO_1

2

社区成员

61

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章