LeetCode11. Container With Most Water最容易理解的解法
来源:互联网 发布:java多线程api 编辑:程序博客网 时间:2024/05/16 12:33
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 getArea(vector<int>& height, int left, int right){int h = height[left] > height[right] ? height[right] : height[left];return h*(right - left);}int maxArea(vector<int>& height) {int left = 0;int right = height.size() - 1;int max = 0;while (left < right) {int m = getArea(height, left, right);if (m > max){max = m;}if (height[left] < height[right]) {left++;}else {right--;}}return max;}};
0 0
- LeetCode11. Container With Most Water最容易理解的解法
- Leetcode11: Container with most water
- [LeetCode11]Container With Most Water
- LeetCode11:Container With Most Water
- leetcode11 Container With Most Water
- leetcode11 Container With Most Water
- LeetCode11:Container With Most Water
- Leetcode11 Container With Most Water
- leetcode11:Container With Most Water
- LeetCode11: Container With Most Water
- leetcode11. Container With Most Water
- leetcode11. Container With Most Water
- LeetCode11-Container With Most Water
- LeetCode11. Container With Most Water
- LeetCode11. Container With Most Water
- LeetCode11. Container With Most Water
- leetcode11. Container With Most Water
- LeetCode11. Container With Most Water
- 学习php的socket
- FJ问题
- 状压DP
- ImageNet Classification with Deep Convolutional Neural Networks论文笔记
- 30 从n个数中随机获取m个数字
- LeetCode11. Container With Most Water最容易理解的解法
- 2016.1.19 ACM算法讨论群 群赛
- C/C++编码规范
- maven测试指定类或方法
- 用自己的数据训练和测试“caffenet”
- 83.Reverse Integer
- 从关系型数据库到非关系型数据库
- 上传裁剪头像(Jcrop)
- POJ 3020(二分图之最小路径覆盖)