摘要: 一 双指针 1.1 最大盛水量(No.11) 两个指针l和r,初始化为数组的两端,然后向中间移动找到最大的面积。如果l指向的数字小,则l需要右移才有可能获得更大容量,因为r左移,得到的容量肯定比r左移之前的容量小(高度已经被较小的l限制住了)。同理,r指向的数据小的话,则需要进行左移r。 publi 阅读全文
posted @ 2017-12-28 18:39 balfish 阅读(1795) 评论(0) 推荐(0) 编辑