[leetcode]11. Container With Most Water
来源:互联网 发布:网络教育高升专毕业证 编辑:程序博客网 时间:2024/05/19 04:28
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.
Subscribe to see which companies asked this question
分析:用两个指针从数组两端向中间查找,每次移动短板的那个指针,如果移动的是高的那个,此时装水量的高度仍然在短板,而且此时x轴长度还变短了,面积肯定减小;移动短的话,即使下一次高度仍然降低,通过比较ret中存放的依然是到目前为止面积最大的结果。
代码:
class Solution {public: int maxArea(vector<int>& height) { int n=height.size(); if(n<2) return 0; int ret=0; int start=0; int end=n-1; while(start<end){ ret=max(ret,min(height[start],height[end])*(end-start)); if(height[start]<height[end]){ start++; } else{ end--; } } return ret; }};
0 0
- LeetCode 11. Container With Most Water
- [LeetCode]11.Container With Most Water
- LeetCode --- 11. Container With Most Water
- LeetCode 11.Container With Most Water
- [Leetcode] 11. Container With Most Water
- [leetcode] 11.Container With Most Water
- 【leetcode】11. Container With Most Water
- [LeetCode]11. Container With Most Water
- 11. Container With Most Water LeetCode
- leetcode 11. Container With Most Water
- leetcode 11.Container With Most Water
- [LeetCode OJ]11. Container With Most Water
- [leetcode] 11. Container With Most Water
- Leetcode 11. Container With Most Water
- leetcode 11.Container With Most Water
- leetcode 11. Container With Most Water
- LeetCode 11. Container With Most Water
- LeetCode *** 11. Container With Most Water
- 蓝牙
- 手动做UTF-8编码的转换
- Android中WebView加载本地Html,与JavaScript与Android方法相互传值(续)
- 数据库的四种隔离级别,程序员必须要了解的
- 诺诺的队列(单调栈的第一次运用+二分)
- [leetcode]11. Container With Most Water
- servlet得到webroot路径
- Elasticsearch(ES)——入门
- iOS数组排序
- 关于“TCP segment of a reassembled PDU”
- 在cell上添加长按手势,并给手势添加tag值
- MOOC C语言程序设计 基础1.0
- leetcode206. Reverse Linked List
- 给正准备学习VC++朋友的建议