leetcode 盛水最多的容器(java)

双指针可以变为但指针鸭,每个容器都取决于短的那条边,每次改变那条边就行了

class Solution {
    public int maxArea(int[] height) {
        int maxSize=0;
        int leftIndex=0,RightIndex=height.length-1;
        while(leftIndex<RightIndex){
            maxSize=Math.min(height[leftIndex],height[RightIndex])*(Math.abs(leftIndex - RightIndex))>maxSize?Math.min(height[leftIndex],height[RightIndex])*(Math.abs(leftIndex - RightIndex)):maxSize;
            if(height[leftIndex]<height[RightIndex]){
                leftIndex++;
            }
            else{
                RightIndex--;
            }
        }
        return maxSize;
    }
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直...
    LeeYunFeng阅读 705评论 0 50
  • 近来,在项目中需要实现一个类似兴趣标签的选择器。由于标签的文字长度不定,所以标签的显示长度就不定。为了实现效果,就...
    Code_Ninja阅读 9,246评论 28 51
  • 不要因不值得的人生气,不要发生无意义的冲突,千万不要得罪小人,守住口,把住心,端平一碗水,做好自己该做的!
    大桐小莘阅读 135评论 0 0
  • 元素相对于文档的偏移量 获取元素相对于父级元素的偏移量 offsetLeft offsetTop var l = ...
    假行僧396741阅读 181评论 0 1