抬头仰望星空,是否能发现自己的渺小。

伪斜杠青年

人们总是混淆了欲望和理想

Leetcode 11. 盛最多水的容器

11. 盛最多水的容器

解法:双指针 典型题

思路:记录 max 值,从两边慢慢缩小范围,不断计算更新最大面积。

fun maxArea(height: IntArray): Int {
var max = 0
if (height.isEmpty()) return max
var left = 0
var right = height.size - 1
while (left < right) {
val temp = Math.min(height[left], height[right]) * (right - left)
max = Math.max(max, temp)
if (height[left] < height[right])
left++
else
right--
}
return max
}


0条评论

发表评论