【题目】
https://leetcode-cn.com/problems/container-with-most-water/
给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。
说明:你不能倾斜容器,且 n 的值至少为 2。
【代码】
int maxArea(vector<int>& height) {
int len = height.size();
int MaxArea = 0, tempArea = 0;
for (int i = 0; i < len; i++) {
for (int j = 0; j < i; j++) {
tempArea = (i - j) * min(height[i], height[j]);
if (tempArea >= MaxArea) {
MaxArea = tempArea;
}
}
}
printf("%d\n", MaxArea);
return MaxArea;
}
【总结】
最愚蠢的做法,先打卡,等看电影回来再优化(逃