[LeetCode] Container With Most Water
来源:互联网 发布:动态桌面软件哪个好 编辑:程序博客网 时间:2024/05/29 16:58
题目:
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 left = 0; int right = height.size() - 1; int max = 0; int cur; while(left < right) { cur = min(height[left], height[right]) * (right - left); max = max > cur ? max : cur; if(height[left] < height[right]) { left++; } else { right--; } } return max; }};
思路:
简单理解就是想区域内插两块板,最优解的两块板一定在区域内,所以定下规则让left自加与right自减,则一定能找到最优解。
0 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
- [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
- Container With Most Water leetcode
- 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
- Hadoop实战之路——第五章 Pig的使用
- 内存字节对齐
- 【35】实现Power函数
- CBitmap::GetBitmap
- 用hostapd开启无线WIFI与手机共享[转]
- [LeetCode] Container With Most Water
- 作为软件工程师,你必须知道的20个常识
- JQuery UI中tab在单个界面操作时不会弹走
- OCP 1Z0 052 85
- myeclipse新版本注释字体变小的解决办法
- webbrowser获取跨域的sessionStorage的值和cookie的值
- 独辟蹊径之android程序完全退出的一种途径
- 捕捉涨停的三大要素
- 软件中断、硬件中断及其相关概念