leetcode（11）

终于又开始刷leetcode了 这次的开局有点困难 把问题想复杂了 然后看了一下参考 得出了两种方法

题目如下：就是将所给数组对应在直角坐标系第一象限 计算两边之间的最大面积

比如 此数组就为  [10,11,9,5,12,4]

        对应的索引为  0 1  2 3   4 5

Smax=10*（4-0）=40

下面正式开始分析：

解法一：将所有的排列组合进行比较 取出最大的一个（强调两点 1.注意应用“组合” 因为计算面积与前后的顺序无关，所以查找时应该从下一项查起  2.注意题目只让求最值 所以没比较进行排序 只进行分别比较 取最大即可 ）

// // 思想 借鉴了题解的一位老哥 其实就是暴力算法 我之前想的是 用数组记录 但其实想的太多太复杂了
// // 直接用一个变量就可以判断大小了
// let maxArea = function(height) {
//     let Area = 0;
//     for (let i = 0; i < height.length - 1; i++) {
//         for (let j = i + 1; j < height.length; j++) {
//             let temp = (j - i) * Math.min(height[i],height[j]);
//             if (temp > Area) {
//                 Area = temp;
//             }
//         }
//     }
//     return Area;
// };

解法二   双指针逼近法

// 虽然说是双指针（其实就是首位两个位置罢了） 但是我的理解是 用最长的宽 去找最大的高 
// 至于高则是木桶原理 留下最高的 去掉最短的
let maxArea = function(height) {
    let left = 0, right = height.length - 1, Area = 0;
    while (left < right) {
        let s = (right - left) * Math.min(height[left], height[right]);
        if (s > Area) {
            Area = s;
        }
        if (height[left] <= height[right]) {
            left++;
        } else {
            right--;
        }
    }
    return Area;
};