[leetcode]11. Container With Most Water
来源:互联网 发布:c语言中大小写字母转换 编辑:程序博客网 时间:2024/06/07 07:06
题目链接:https://leetcode.com/problems/container-with-most-water/#/description
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 and n is at least 2.
class Solution {public: int maxArea(vector<int>& height) { int left=0; int right=height.size()-1; int result=0; while(left<right) { int tmp=min(height[left],height[right]); result=max(result,(right-left)*tmp); if(height[left]<=height[right]) left++; else right--; } return result; }};
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
- eclipse热键(转载)
- 解决:子div设置margin-top使得父div也跟着向下移动
- Two Sum II
- pcie 对rc操作的ops
- Java基础知识(待更新)
- [leetcode]11. Container With Most Water
- java中equals和==的区别
- 炼数成金Python网络程序开发教程
- 最小生成树
- JavaScript新创建对象的一些属性和方法
- 朴素贝叶斯分类算法
- 希腊字母
- JAVA设计模式之工厂模式(简单工厂模式+工厂方法模式)
- laravel redis 扩展冲突的问题分析:Fatal error: Non-static method Redis::keys() cannot be called statically