盛最多水的容器_containmaxwater

1. 问题描述：

给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

说明：你不能倾斜容器，且 n 的值至少为 2。

 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。

 示例:

输入: [1,8,6,2,5,4,8,3,7]
输出: 49

  问题网址：https://leetcode-cn.com/problems/container-with-most-water/description/

2. 思路分析：

主要是要找到其中的规律，刚开始的时候也是一点思路都没有，后来想了一下，最关键的是如何计算一个容器中容纳水的容量，因为容器有高有低，后来发现了一个最重要的事情就是决定一个容器所能够容纳水的容量的就是一个容器第一条边和最后一条边的长度是否为最短的那条边

假如容器的两端中包含着容器中的最短的边，那么容纳这个容器的水的容量就由最短的那条边决定，此时便可以计算出此时这个容器的容纳水容量，第二种情况是假如容器的两端没有包含最短的边，此时容器容纳水的容量有容器两端中最短的那条边决定，也可以计算出容器容纳水的容量，所以只有这两种情况，那么接下来中要的是计算出所有容器的容纳水的容量，

这个可以通过两个循环来模拟容器的最边缘的两端，第一个循环的变量索引 i 代表着容器的最左边，第二个循环的变量索引 j 代表着容器的最左边，再通过第三个循环来创造出这个容器，i , j 分别代表着这个容器最边缘的两端，所以使用三个循环就可以列举出所有的容器

首先需要初始化容纳最多水的容量为第一条边和第二条边构成的容器的容量，在循环中依次判断出当前容器是否大于纳最多水的容量，若大于则更新纳最多水的容量的容量，小于则不更新，这样就可以计算出来了

但是发现Java中随意输入一连串整数，最后一次回车的函数不知道怎么样写，所以采用了下面这种办法，与题目中要求的不太一样，如果有人会写，可以相互交流一下

3. 代码如下：

import java.util.Scanner;
public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int length = sc.nextInt();
        int water[] = new int[length];
        int min = 0;
        int waterContain = 0;
        int maxWaterContain = 0;
        for(int i = 0;i<length;i++){
            water[i] = sc.nextInt();
        }
        for(int i = 0;i<length;i++){
            for(int j = i + 1;j<length;j++){
                for(int k = i;k<=j;k++){
                    if(i==0&&j==1){
                        if(water[i]<=water[j]){
                            maxWaterContain = water[j]- water[i];
                        }
                        else if(water[i]>=water[j]){
                            maxWaterContain = water[i]- water[j];
                        }
                    }
                    if(water[k]<min){
                        min = water[k];
                    }
                }
                if(min ==water[i] || min ==water[j]){
                    waterContain = (j - i) * min;
                    if(maxWaterContain<waterContain){
                        maxWaterContain = waterContain;
                    }
                }
                else if(water[i] <= water[j]){
                    waterContain = (j - i) * water[i];
                    if(maxWaterContain<waterContain){
                        maxWaterContain = waterContain;
                    }
                }
                else if(water[j] <= water[j]){
                    waterContain = (j - i) * water[j];
                    if(maxWaterContain<waterContain){
                        maxWaterContain = waterContain;
                    }
                }    
            }
        }
                System.out.println(maxWaterContain);
    }
}

4. 运行时部分数据截图：