image.png
image.png
题目解析
采用双指针，从头和尾分别移动，每一次移动 height[i],height[j] 小的那一个
/// https://leetcode.cn/problems/container-with-most-water/
pub fn max_area(height: Vec<i32>) -> i32 {
// 采用双指针，从头和尾分别移动，每一次移动 height[i],height[j] 小的那一个
let (mut max, mut left,mut right) = (0,0,height.len()-1);
while left<right {
max = max.max((right-left)as i32 * height[left].min(height[right]));
if height[left] < height[right]{
left += 1;
}else {
right -= 1;
}
}
max
}
复杂度分析
空间复杂度: O(1)。
时间复杂度: O(n)。
网友评论