Java教程

盛最多水的容器_数组_中等

本文主要是介绍盛最多水的容器_数组_中等,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

 

 我的最先的思路是双重循环遍历所有情况取最小值,结果超时(暴力总会超时),接着我对第二层循环优化,右边的位置不再是左边位置加一作为开始,而是我把当前最大容器的值除于左边容器的高度作为j距离左边的距离,大大提高了效率

最后官网给的思考是使用双指针,就是指向数组的左右两边最快一趟循环结束。

package leetCode;

public class T11 {
    public int maxArea(int[] height) {
        int maxNum = 0;
        int num = 0;
        for (int i = 0; i < height.length; i++) {
            for (int j = Math.max(i+1,i+maxNum/height[i]); j < height.length; j++) {
                num  = (j-i)*Math.min(height[i],height[j]);
                if(num >maxNum){
                    maxNum = num;
                }
            }
        }
        return maxNum;
    }

    public static void main(String[] args) {
        int array[] = {1,8,6,2,5,4,8,3,7};
        System.out.println(new T11().maxArea(array));
    }
}

 

 

 

这篇关于盛最多水的容器_数组_中等的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!