相同宽度不同高度积木能盛多少水

积木盛水问题 题目描述如下 解题思路: 计算每一位置左边积木高度最高值,右边高度最高值。 此位置可以装水的单位是min(左边最高,右边最高)-此位置的高度 举个例子 5号位置高度为0,左边最高是2,右边最高是3,所以这个5号位置可以蓄水为min(2,3)-0=2 代码如下 #include<iostream> using namespace std; int leftindex(int *a, i
相关文章
相关标签/搜索