题目:https://leetcode-cn.com/problems/container-with-most-water/
骁芬 10双袜子男短袜男士袜子纯棉防臭吸汗短筒袜薄款低帮浅口隐形船袜潮 潮牌WAKE 短袜10双装¥10.00
代码:
class Solution {
public int maxArea(int[] height) {
int len = height.length;
int area = 0;
int max = 0;
for (int i = 0; i < len-1; i++) {
for (int j = i + 1; j < len; j++) {
area = (j - i) * Math.min(height[i], height[j]);
max = Math.max(max, area);
}
}
return max;
}
}
思路:题目意思就是求最大面积的问题。直接使用暴力求解法,将所有面积都求出来,取最大值。