[LeetCode] Container With Most Water
2015-03-21 01:50
411 查看
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.
Hide Tags
Array Two Pointers
这题想明白题目之后不难,其实就是首尾指针向中间靠弄。
Note: You may not slant the container.
Hide Tags
Array Two Pointers
这题想明白题目之后不难,其实就是首尾指针向中间靠弄。
#include <iostream> #include <vector> using namespace std; #define MIN(l,r) ((l)<(r)?(l):(r)) class Solution { public: int maxArea(vector<int> &height) { int n = height.size(); if(n<2) return 0; if(n==2) return MIN(height[0],height[1]); int lidx=0,ridx=n-1,sum=0; while(lidx<ridx){ if(sum<(ridx-lidx)*MIN(height[lidx],height[ridx])) sum = (ridx-lidx)*MIN(height[lidx],height[ridx]); if(height[lidx]<height[ridx]) lidx++; else ridx--; } return sum; } }; int main() { vector<int > h{1,2,1}; Solution sol; cout<<sol.maxArea(h)<<endl; return 0; }
相关文章推荐
- 【LeetCode】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】Container With Most Water (Water)
- LeetCode Container With Most Water
- [LeetCode]Container With Most Water
- leetcode:Container With Most Water
- Container With Most Water--LeetCode
- 【Leetcode】之Container With Most Water
- leetcode-11 Container With Most Water
- Leetcode 11: Container With Most Water
- LeetCode 011 Container With Most Water
- leetcode011 Container With Most Water
- [leetcode]Container With Most Water
- 【LeetCode】Container With Most Water
- 【LeetCode】Container with Most Water
- Leetcode 11 Container With Most Water
- LeetCode-11-Container With Most Water(证明)-Medium