LeetCod题目:Container With Most Water
来源:互联网 发布:哲学入门 知乎 编辑:程序博客网 时间:2024/05/29 17:58
题目地址:点击打开链接
题目描述:
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 linei 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.
Subscribe to see which companies asked this question.
代码:
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
- LeetCod题目:Container With Most Water
- Container With Most Water
- Container with most water
- Container With Most Water
- Container With Most Water
- Container With Most Water
- Container With Most Water
- Container With Most Water
- Container With Most Water
- Container With Most Water
- Container With Most Water
- Container With Most Water
- Container With Most Water
- Container With Most Water
- Container With Most Water
- Container With Most Water
- Container With Most Water
- Container With Most Water
- CSS
- Hibernate HQL简单详解
- js---在前端开发中,如何通过正则表达式去除字符串string首尾的空格,JavaScript正则去除首尾空格
- Linux下文件系统的容量扩充
- 第九篇 linux文件与目录管理(下)
- LeetCod题目:Container With Most Water
- 树——数据结构
- 传统复制在线切换到GTID模式
- python升级2.7.13版本进入环境出现大量信息
- Caffe深度学习进阶之Cifar-10分类任务(下)
- Semi-Global Matching(SGM)算法原文理解
- iOS查看屏幕帧数工具--YYFPSLabel
- 洛谷 P3384 【模板】树链剖分
- 快速排序