[leetcode]故弄玄虚的第四天

      11.盛最多水的容器。给定一个数字列表,每个数字定义为该位置上容器的高度,找到两个边界,使得所形成的容器能够装的水最多。

      要确定容器的两个边界,基本可以确定使用双指针法。基本思路是,从列表两端出发,每次将较短的边向中间靠拢,直到两端相遇。其中是要明白为什么将较短的边进行移动。首先可以确定,给定两边,容器大小取决于短边的长度,而如果短边不动,由于移动过程中容器宽度逐渐减小,所以无论后面新的边界是更大还是更小,都不会装下更多的水,因此要移动较短的边。

posted @ 2020-06-29 13:33  小小的豪猪窝  阅读(73)  评论(0编辑  收藏  举报