Greedy Alg
LeetCode 42.接雨水
时,说明左边的高度是限制因素,此时左边最大高度决定了当前位置能接多少雨水,右边的情况同理,双指针总是移动高度较小的一边,因为积水高度由较矮的一边决定。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。算法核心思想:对于每个位置,它能接的雨水量取决于它左右两边最高柱子中的较小值。第一步,从左向右扫描,计算每个位置。的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。第三步,计算每个位置的积水量,对于每个位置。
作者推荐
- web3.0前沿技术研究者
- 欢迎讨论区块链前沿技术和web3的发展:
电报:https://t.me/blckchainfans
关注
- teayear
- 《Java编程讲义》作者,华为认证讲师,微软MVP,ORACLE认证专家称号,,主要研究方向为云计算、人工智能、AI/VR、算法 PYTHON/JAVA,曾经服务过中国铝业、中国烟草等央企,欢迎合作!
关注
- LaoYuanPython
- 优快云 2020年博客之星TOP3。博客主要关注音视频剪辑、数字图像处理、图形界面开发等Python相关知识!
另有高数、图像处理、OpenCV、Python以及架构类等电子书,如需要请扫描博客左下部二维码加微公号咨询。
关注
- Java技术栈
- Java每天一篇干货,微信公众号:Java技术栈
关注
- 胡小牧
- 岁月推动着年华,伴随着流水的脚步走过春夏秋冬。回想一路走来磕磕绊绊,感谢前辈们的无私奉献,本文重在共享,欢迎大家转载,评论,收藏,点赞,谢谢,如果您对文章存在疑问,或者和您的文章类似,请私信,----------------期待是心痛的根源,心不动,则不痛。
关注
- 添柴程序猿
- 10年编程工作,涉及到.Net,Java,Android,C,Python等,爱好算法,人工智能,大数据等领域, 虚心求教,一起进步,大学毕业参加工作,如今一晃10多年已过,时间飞逝....
关注