用「单调栈」解决“攒青豆”这类现实生活问题- 汇维网

用「单调栈」解决“攒青豆”这类现实生活问题

cmcc • 2023年3月6日上午12:00 • 前端后端

现有 n 个宽度为 1 的柱子，给出 n 个非负整数依次表示柱子的高度，排列后如下图所示，此时均匀从上空向下撒青豆，计算按此排列的柱子能接住多少青豆。（不考虑边角堆积）,,输入每根柱子高度的数组,输出一个整数，表示最大能接住多少青豆,通过单调栈找到每根柱子左边第一个比它高的位置，把两根柱子之间的青豆数累加起来，栈内元素是成递减的顺序保存的。,,访问下方链接可以直接在线运行：https://1024code.com/codecubes/KzFluKB,今天主要分享了对攒青豆的题目理解，有错误的地方欢迎大家指出，共同进步！！,本文转载自微信公众号「程序员升级打怪之旅」，作者「王中阳Go」，可以通过以下二维码关注。,,转载本文请联系「程序员升级打怪之旅」公众号。

1 原创文章作者：cmcc，如若转载，请注明出处： https://www.52hwl.com/20770.html

2 温馨提示：软件侵权请联系469472785#qq.com（三天内删除相关链接）资源失效请留言反馈

3 下载提示：如遇蓝奏云无法访问，请修改lanzous(把s修改成x)

4 免责声明：本站为个人博客，所有软件信息均来自网络修改版软件，加群广告提示为修改者自留，非本站信息，注意鉴别

用「单调栈」解决“攒青豆”这类现实生活问题

关于作者

cmcc

相关推荐