[leetcode] Container With Most Water
来源:互联网 发布:ipad刷机软件mac版 编辑:程序博客网 时间:2024/04/29 05:39
FROM : https://leetcode.com/problems/container-with-most-water/
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 max=0, a=0, b=height.size()-1; while(a < b) { int area = (b-a)*min(height[a], height[b]); if(area > max) max = area; height[a]>height[b] ? b-- : a++; } return max; }};
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
- Adapter适配器的使用
- 高并发高流量的大型网站架构设计
- 7.3
- PHP中 类的访问控制
- 简单的Posix共享内存区程序
- [leetcode] Container With Most Water
- 可信计算
- excel如何返回双引号
- 欢迎使用CSDN-markdown编辑器
- Android AsyncTask完全解析,带你从源码的角度彻底理解
- Brave Game
- 黑马程序员——Java基础——集合类_2
- 进程和线程的区别
- hdoj1423 最长上升公共子序列