JavaScript
盛最多水的容器 标签描述

这个题目乍一看就是双指针,没想到官方解答也是双指针,我在官方的基础上优化了一下下,左右两边各一个指针,每次移动短的那一头的时候,不是移动一格,而是找到比短的那一头要长一点的,再进行比较。(本题完整题目附在了最后面) 代码如下: classSolution(object): defmaxArea(self,height): left=0 right=len(height)1 max_volume=0 whileleft<right: max_volume=max(max_volume,(rightleft)min(height[left],height[right])) ifheig...