qq_38500624的博客

原创 leetcode——11盛水最多的容器

题目描述 解题思路 方法1.暴力法，直接两重循环遍历整个数组找到所有存水的量，选择最大的 方法2.指针对撞法，用两个指针指向数组两端，由于left+1和right-1对整个底边来说是不变的，因此需要移动较短的一边，只有这样才会使存水量有变大的可能. public int maxArea(int[] height) { int len = height.length; if(height == null|| len < 2){ return 0; } int left = 0 ; int