Skip to content

Latest commit

 

History

History

container_with_most_water

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

11. Container With Most Water

算法

用左右两个指针分别指向首和尾,用较矮的高度乘以宽度,得到容量,判断是否比之前的大。

指针移动有两种情况:

  • 左指针对应的高度较矮,就把左指针右移;
  • 右指针对应的高度较矮,就把右指针左移。

就这样循环,直到两个指针相遇。

复杂度

  • 时间复杂度:O(n)
  • 空间复杂度:O(1)