Leetcode Container With Most Water
2016-12-19 14:08
357 查看
题意:找到蓄水量最大的容器。
思路:从两边开始找,每次更新较小的边。
class Solution {
public:
int maxArea(vector<int>& height) {
int low = 0;
int high = height.size() - 1;
int maxwater = 0;
while(low < high) {
maxwater = max(maxwater, (high - low) * min(height[low], height[high]));
if(height[low] > height[high]) high --;
else low ++;
}
return maxwater;
}
};
思路:从两边开始找,每次更新较小的边。
class Solution {
public:
int maxArea(vector<int>& height) {
int low = 0;
int high = height.size() - 1;
int maxwater = 0;
while(low < high) {
maxwater = max(maxwater, (high - low) * min(height[low], height[high]));
if(height[low] > height[high]) high --;
else low ++;
}
return maxwater;
}
};
相关文章推荐
- LeetCode-Container With Most Water
- LeetCode-Container With Most Water
- [LeetCode]Container With Most Water
- [LeetCode]011-Container With Most Water
- [Leetcode]Container With Most Water
- Container With Most Water - LeetCode 11
- LeetCode:Container With Most Water,Trapping Rain Water
- [LeetCode]#11 Container With Most Water
- LeetCode:Container With Most Water
- [leetcode] Container with most water
- LeetCode--Container With Most Water
- [LeetCode]-011-Container_With_Most_Water
- Leetcode: Container With Most Water
- LeetCode-[双指针法]Container With Most Water
- Leetcode: Container With Most Water
- 【leetcode】Container With Most Water
- [LeetCode]-011-Container With Most Water
- LeetCode 之 Container With Most Water
- [LeetCode]Container With Most Water(贪心)
- LeetCode Container With Most Water