11. Container With Most Water
来源:互联网 发布:手机淘宝付款方式 编辑:程序博客网 时间:2024/06/05 13:31
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.
即在左右两边找两条线使其与坐标轴围成的面积最大
int maxArea(vector<int>& height) { int left = 0, right = height.size() - 1; int res = 0; while (left < right){ res = max(res, (right - left) * min(height[left], height[right])); if (height[left] < height[right])left++; else right--; } return res;}
阅读全文
0 0
- 11.Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- 11.Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- 11. Container With Most Water
- 《数据结构实战》-------------------------------------------图论 无加权最短路径算法
- (个人)AR电子书系统创新实训第五周(1)
- web移动设备前端小结
- Libevent源码分析-----evthread_notify_base通知主线程
- @Autowired和@Resource 区别以及工作原理
- 11. Container With Most Water
- Nested Segments CodeForces
- html标签
- 基于TI的TCP/IP协议栈---NDK
- Libevent源码分析-----超时event的处理
- 解决EventBus中接收方法中无法更新UI的问题
- Spark-Streaming中累加
- Libevent源码分析-----Libevent时间管理
- hdoj1080 Human Gene Functions (DP,map)