问题:
方法:
水槽的底最长的情况为height.lastIndex - 0,所以如果存在比底最长情况更大水槽的情况是当height[index]更大的情况,所以只有height[index]更大时才可能存在候选,其他情况只需要移动index。
package com.eric.leetcode
class ContainerWithMostWater {
fun maxArea(height: IntArray): Int {
var i = 0
var j = height.lastIndex
var max = minOf(height[i], height[j]) * (j - i)
while (i < j) {
val cur = minOf(height[i], height[j]) * (j - i)
if (cur > max) {
max = cur
}
if (height[i] < height[j]) {
i++
} else {
j--
}
}
return max
}
}
有问题随时沟通