container_with_most_water

原题目链接

唉，自己真是越来越懒了写博客，so-so-so-so-sad！

下面是代码与算法，希望读者能够体会。之前使用的是暴力方法，但是他直接给我了个测试数据是一个一百的数组我直接go die。所以改进了哈哈！

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
var maxArea = function(height){
    var Arr = height;
    var Max = 0, len = Arr.length;
    var k = 0, j = len-1;
    for(var i = 0; i < len; i++){
        // var line = Arr[k] > Arr[j] ? Arr[j] : Arr[k];
        if(k == j){
            console.log(Max);
            return Max;
        }
        var line;
        if(Arr[k]>Arr[j]){
            line = Arr[j];
            j--;
        }else{
            line = Arr[k];
            k++;
        }
        var area = (j - k + 1) * line;
        Max = Max > area ? Max : area;
    }
};
var result = maxArea([1,2]);
console.log(result);

嗯嗯