leetcode Container With Most Water
来源:互联网 发布:防范和打击电信网络 编辑:程序博客网 时间:2024/06/06 13:17
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.
题意:给定一组非负整数a1~an,代表二位坐标系中的点(i, ai),可以画出从(i,ai)到(i,0)的n条线,找到两条线,使其和x轴围成的木桶容积最大。
思路:从容器两端同时开始找,计算对应的容积,找出最大的,时间复杂度O(n)。
class Solution {public: int maxArea(vector<int>& height) { int water = 0; int i = 0, j = height.size() - 1; while (i < j) { int h = min(height[i], height[j]); water = max(water, (j - i) * h); //找到下一个比当前容积大的木桶 while (height[i] <= h && i < j) ++i; while (height[j] <= h && i < j) --j; } return water; }};
阅读全文
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
- 手把手教你用1行代码实现人脸识别 -- Python Face_recognition
- 自动更新程序源码下载(C#.Net)
- LeetCode||63. Unique Paths II
- UE4+科大讯飞SDK的.Build.cs配置
- json对象、json字符串的区别和相互转换
- leetcode Container With Most Water
- C#增删改查操作Access数据库之三(数据库的删除)
- 设计模式之抽象工厂模式简介及代码实现
- OpenCV处理指定帧画面
- 【Unity3D问题之EnhanceScollView选择角色3D循环滚动效果实现】
- swift 4.0 版本 无限轮播图
- Python中flatten,matrix.A用法
- 手把手教你用7行代码实现微信聊天机器人 -- Python wxpy
- spring boot 的事务管理