摘要: 问题:给定一个数组,每个位置的数字代表高度,两个位置之间可容纳的水为位置之差与两者较低高度的乘积,输出数组中最大可容纳的水为多少 示例: 输入:[2,3,10,5,7,8,9] 输出:36 解决思路:从两边向中间靠,如果左高度低于右高低,则左边界右移,反之左移 Python代码: 阅读全文
posted @ 2019-03-19 11:52 秦qin 阅读(142) 评论(0) 推荐(0) 编辑