leetcode_11 ContainerWithMostWater(Java)

最新推荐文章于 2020-07-23 06:00:28 发布

KiMiWaWonderful

最新推荐文章于 2020-07-23 06:00:28 发布

阅读量135

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_42112064/article/details/85382632

leetcode 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种使用数组和排序的方法来解决求解两个线段组成的最大面积问题。通过双指针初始化，比较左右两侧线段高度，计算面积并存储到数组中，最后排序数组返回最大值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

我的做法：使用一个数组装载可能的结果，再排序后输出最大值。

class Solution {
            public int maxArea(int[] height) {
                          int l = 0;
                          int r = height.length - 1;
                          int[] sum = new int[height.length];
                          int index = 0;
                          while (l<r){
                               if(height[r] >= height[l]){
                                  sum[index] = height[l]*(r-l);
                                  index ++;
                                  l++;
                               }else if(height[r] < height[l]){
                                    sum[index] = height[r]*(r-l);
                                    index ++;
                                    r--;
                              }
                            }
         Arrays.sort(sum);
        return sum[sum.length-1];
        }
        }