leedcode-盛最多水的容器 C语言

# 1 题目

盛最多水的容器 - 盛最多水的容器 - 力扣(LeetCode) (leetcode-cn.com)

2 思路

1 数据处理:

​ 采用双指针对数组进行遍历,指针移动的原则是高度小的指针移向高度大的指针。

2 数据输出:

​ 若数组的长度小于2,则返回-1(错误)

​ 若数组的长度大于2 ,则返回输出值。

3 代码

#define max(a,b) (a>b)?a:b
#define min(a,b) (a<b)?a:b

int maxArea(int* height, int heightSize){
    if(heightSize<2)    return -1;

    int left=0,right=heightSize-1,area=0;
    while(left<right){
        int h=min(height[left],height[right]);
        area=max(area,h*(right-left));		//存储所有面积中最大值

        if(height[left]<height[right]) left++;	//遍历完最大高度
        else right--;
    }
    return area;
}

}
return area;

}




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值