记录
19:46 2024-2-15
https://leetcode.cn/problems/container-with-most-water/
利用双指针来解，一个在头，一个在尾，每次最小的那个进行移动，然后计算出容积。
ps:刚开始想到了用单调栈来解决，但这道题和单调栈那个例题还不一样。然后暴力解当然超时了，然后学习到了双指针(..双指针应该挺常见的不过我没想到
点击查看代码
class Solution {
public:
//暴力
// int maxArea(vector<int>& height) {
// int result = 0;
// for(int i = 0; i < height.size() ; i++) {
// for(int j = i + 1; j < height.size(); j++) {
// if(height[i] <= height[j]) {
// result = max(result, (j - i) * height[i]);
// } else {
// result = max(result, (j - i) * height[j]);
// }
// }
// }
// return result;
// }
int maxArea(vector<int>& height) {
int result = 0;
// 双指针
int i = 0, j = height.size() - 1;
while(i < j) {
result = max(result, min(height[i], height[j]) * (j - i));
if(height[i] < height[j]) i++;
else j--;
}
return result;
}
};