标签：blog os ar div 问题 log on c amp
这题想到思路就很简单：
从两边开始，短板往中间走。可以仔细想下，为什么这样可以保证得到最大容量？首先，从两边开始肯定是没问题的，因为包括了所有的板。为什么短板往中间走就是对的？短板是限制容器容量的，如果长板往中间走，得到的容器必然比先前的容器小（宽度减小，高度不能增加）。而短板往里走，虽然宽度减小，却可能使高度增加，从而得到更大的容器。
int maxArea(vector<int> &height) {
auto left = height.begin();
auto right = height.end() - 1;
int result = 0;
while(left != right){
int width = distance(left, right);
if(*left > *right){
result = max(result, width * (*right));
right--;
}
else {
result = max(result, width * (*left));
left++;
}
}
return result;
}
标签：blog os ar div 问题 log on c amp
原文地址：http://www.cnblogs.com/hustxujinkang/p/3979907.html
