题目
https://leetcode-cn.com/problems/container-with-most-water/
解
func min(hi, hj int) int {
if hi > hj {
return hj
}
return hi
}
func maxArea(height []int) int {
max := 0
i, j := 0, len(height)-1
for i != j {
cur := (j - i) * min(height[i], height[j])
if cur > max {
max = cur
}
if height[i] > height[j] {
j--
} else {
i++
}
}
return max
}
思路
这道题很简单，一开始做的是暴力解发，后面看题解后发现使用两个指针能加快速度。
注意边界条件的判断
网友评论