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

相关推荐

点赞 评论 收藏
分享

牛客热帖

更多
牛客网
牛客企业服务