問題:
方法:
水槽的底最長的情況為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
}
}
有問題隨時溝通
