标签:整数 int height bsp font while 端点 tco --
示例:
输入:[1,8,6,2,5,4,8,3,7]
输出:49
思路:双指针,看代码清晰易懂
1 int maxArea(vector<int>& height) 2 { 3 int res = 0; 4 int i = 0; 5 int j = height.size()-1; 6 7 while(i < j) 8 { 9 int area = (j-i) * min(height[i],height[j]); 10 res = max(area,res); 11 if(height[i] < height[j]) 12 { 13 i++; 14 } 15 else 16 { 17 j--; 18 } 19 } 20 return res; 21 }
标签:整数 int height bsp font while 端点 tco --
原文地址:https://www.cnblogs.com/ZhengLijie/p/12724121.html