2020年6月29日
[leetcode]故弄玄虚的第四天
摘要： 11.盛最多水的容器。给定一个数字列表，每个数字定义为该位置上容器的高度，找到两个边界，使得所形成的容器能够装的水最多。 要确定容器的两个边界，基本可以确定使用双指针法。基本思路是，从列表两端出发，每次将较短的边向中间靠拢，直到两端相遇。其中是要明白为什么将较短的边进行移动。首先可以确定，给定两边，容器大小取决于短边的长度，而如果短边不动，由于移动过程中容器宽度逐渐减小，所以... 阅读全文
posted @ 2020-06-29 13:33 小小的豪猪窝 阅读(73) 评论(0) 推荐(0) 编辑