力扣中第11题盛水最多的容器

凌晨里的无聊人

于 2020-04-08 22:08:59 发布

阅读量227

点赞数

分类专栏：刷题算法

本文链接：https://blog.youkuaiyun.com/delete_bug/article/details/105398344

版权

刷题同时被 2 个专栏收录

32 篇文章

订阅专栏

算法

23 篇文章

订阅专栏

本文探讨了在力扣平台解决特定算法问题时遇到的时间限制挑战，通过对比分析两种C/C++代码实现，展示了如何高效计算两个高度数组间能容纳的最大水量。同时，介绍了C和C++中求最大数的方法，为读者提供了实用的编程技巧。

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

在这里插入图片描述
提交了好几遍没过，最后写完美了，说我超了时间限制，力扣真是麻烦啊
看看别人写的代码

int maxArea(int* height, int heightSize){
    int i = 0, j = heightSize - 1, maxarea = 0;
    while(i < j){
        maxarea = fmax(maxarea, fmin(height[i], height[j]) * (j - i));
        if(height[i] < height[j])
            i++;
        else
            j--;
    }
    return maxarea;
}

int maxArea(int* height, int heightSize){
    int maxspace=0;int space=0;
	int i=0,j=heightSize-1;
	while(i<j){
		if(height[i]<height[j]){
			space=height[i]*(j-i);
			maxspace=(maxspace>space)?maxspace:space;
			i++;
		}else{
			space=height[j]*(j-i);
			maxspace=(maxspace>space)?maxspace:space;
			j--;
		}
	}
	//printf("%d",maxspace);
	return maxspace;
}

由此衍生出现在这两类问题
c语言中求最大数

#include <stdio.h>
#include <math.h>
int main()
{
	printf("%lf",fmax(3,5));
	return 0;
}

c++中求最大数

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
	int a[3]={1,2,3};
cout<<*max_element(a,a+3);
return 0;
}

附上资料供参考
c++中求最大数
 c语言中库函数的使用