1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
| // @Title: 盛最多水的容器 (Container With Most Water)
// @Author: 15816537946@163.com
// @Date: 2020-10-28 09:38:22
// @Runtime: 20 ms
// @Memory: 6.3 MB
func maxArea(height []int) int {
lo, hi := 0, len(height)-1
var largest int
for lo < hi {
largest = max(largest, (hi-lo)*min(height[lo], height[hi]))
if height[lo] > height[hi] {
hi--
} else {
lo++
}
}
return largest
}
func max(a, b int) int {
if a > b {
return a
}
return b
}
func min(a, b int) int {
if a > b {
return b
}
return a
}
|