Container With Most Water
2016-05-04 13:25
459 查看
Given n non-negative integers a1, a2,
..., an, where each represents a point at coordinate (i, ai). n vertical
lines are drawn such that the two endpoints of line i is at (i, ai) and (i,
0). Find two lines, which together with x-axis forms a container, such that the container contains the most water.
Note: You may not slant the container.
双指针也很有趣
class Solution {
public:
int maxArea(vector<int>& height) {
int rst = 0;
for( int left = 0, right = height.size() -1; left < right; ) {
int curRst = (right - left) * min(height[left], height[right]);
if(height[right] < height[left]) {
right--;
}
else {
left++;
}
rst = max(rst, curRst);
}
return rst;
}
};
..., an, where each represents a point at coordinate (i, ai). n vertical
lines are drawn such that the two endpoints of line i is at (i, ai) and (i,
0). Find two lines, which together with x-axis forms a container, such that the container contains the most water.
Note: You may not slant the container.
双指针也很有趣
class Solution {
public:
int maxArea(vector<int>& height) {
int rst = 0;
for( int left = 0, right = height.size() -1; left < right; ) {
int curRst = (right - left) * min(height[left], height[right]);
if(height[right] < height[left]) {
right--;
}
else {
left++;
}
rst = max(rst, curRst);
}
return rst;
}
};
相关文章推荐
- 53. Maximum Subarray My Submissions QuestionEditorial Solution
- Palindrome Number
- Maximum Subarray
- Longest Common Prefix
- Container With Most Water
- 3sum和4sum(从数组中选3/4个数,使其和为目标值)
- Remove Duplicates from Sorted Array
- 3Sum
- 3Sum Closest
- 4Sum
- LeetCode_OJ【16】3Sum Closest
- 3. Longest Substring Without Repeating Characters
- 15. 3Sum
- 88. Merge Sorted Array
- longest consecutive sequence
- 130. Surrounded Regions
- Number of Islands II
- 98. Validate Binary Search Tree
- First Bad Version
- LightOJ 1123 Trail Maintenance