0
点赞
收藏
分享

微信扫一扫

rpc、gRPC快速入门,python调用,protobuf协议

hoohack 2023-07-14 阅读 82

难度:Medium

题目:


 示例 1:

输入:[1,8,6,2,5,4,8,3,7]
输出:49 
解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。

 示例 2:

输入:height = [1,1]
输出:1

提示:

  • n == height.length
  • 2 <= n <= 105
  • 0 <= height[i] <= 104

Related Topics

  • 贪心
  • 数组
  • 双指针


重点!!!解题思路

第一步:

第二步:

源码+讲解:

class Solution {
    public int maxArea(int[] height) {
        int ans=0,i=0,j=height.length-1;
        while (i<j){
            ans=Math.max(ans,(j-i)*Math.min(height[j],height[i]));  //每次选最小的那条线作为高
            if (height[i]<height[j]){  //左面如果比右面矮 就让左面再往后面走走看
                i++;
            }else{  //右面同理
                j--;
            }
        }
        return ans;
    }
}

运行结果:

系列持续更新中,喜欢练习算法的那就点个攒吧   

举报

相关推荐

0 条评论