- 博客(1)
- 资源 (12)
- 收藏
- 关注
转载 【算法系列之四】柱状图储水
题目: 给定一个数组,每个位置的值代表一个高度,那么整个数组可以看做是一个直方图, 如果把这个直方图当作容器的话,求这个容器能装多少水 例如:3,1,2,4 代表第一个位置高度为3,第二个位置高度为1,以此类推,这个直方图能装3格水。如图红色地方: 思路:很多人会误想到正出什么波峰波谷,这就从开始就错了,比如两个相邻的波峰之外还有更大的波峰,这么说来你中间这连个波峰波谷算的值多白算了...
2018-10-30 20:45:10 796
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人