算法第2天: 盛最多水的容器
字数:
180
·
阅读:
1 分钟
·
访问:
-
LeetCode:11题, 中等
解析题目 解析题目: 将数组想象成一个矩形, 寻找这个矩形盛最多水的大小. 决定盛水高度取决于最低的那根木板.也就是数字最小的那个值, 决定盛水最多还得取决于它的长度.也就是数组的头与尾之间的距离.
暴力求解. 对数组从小到大都查看一遍, 取最大容器的那个.
//暴力求解
//Time:O(n^2), Space:O(1)
func ContainerWithMostWater(height []int) int {
if len(height) == 0 {
return 0
}
//暴力求解, 任何可能都不放过.
maxArea := 0 //存放最大面积的变量.
for i := 0; i < len(height); i++ {
for j := i + 1; j < len(height); j++ {
//获取最短板的那个数字,也就是最小值的数字
minHeight := height[i]
if height[j] < minHeight {
minHeight = height[j]
}
//获取j与i之间的差距离.
distance := j - i
//求面积.