leetcode（11）

ゝ一世哀愁。 2023-05-30 04:57 1阅读 0赞

> 终于又开始刷leetcode了 这次的开局有点困难 把问题想复杂了 然后看了一下参考 得出了两种方法
> 
> 题目如下：就是将所给数组对应在直角坐标系第一象限 计算两边之间的最大面积
> 
> ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0lDWV9fXw_size_16_color_FFFFFF_t_70][]
> 
> 比如 此数组就为  \[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;
    };

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0lDWV9fXw_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/2019110714383287.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0lDWV9fXw==,size_16,color_FFFFFF,t_70

leetcode（11）

发表评论取消回复

还没有评论，来说两句吧...

相关阅读