标签:style blog color os io ar div log amp
双指针
1 class Solution { 2 public: 3 int maxArea(vector<int> &height) { 4 if(height.size() == 0 || height.size() == 1) 5 return 0; 6 int maxarea=(height.size()-1)*(height[0] > height[height.size()-1] ? height[height.size()-1] : height[0]); 7 int i=0; 8 int j=height.size()-1; 9 while(i<=j) 10 { 11 int curarea=(j-i)*(height[i] > height[j] ? height[j] : height[i]); 12 if(height[i]<height[j]) 13 { 14 i++; 15 } 16 else 17 { 18 --j; 19 } 20 maxarea=(maxarea > curarea) ? maxarea : curarea; 21 } 22 return maxarea; 23 } 24 };
LeetCode--Container With Most Water
标签:style blog color os io ar div log amp
原文地址:http://www.cnblogs.com/cane/p/3938781.html