题目的意思是水流从左往右流,水沟左边是水库且有水,水沟右边没水。 暴力求解:迭代找右侧剩余水沟的最高木块,每次计算当前最高木块与上一轮最高木块之间的储水,迭代终止条件为最高木块位置等于水沟最右端。
点赞 评论

相关推荐

牛客网
牛客企业服务