Leet Code 11 Container With Most Water
来源:互联网 发布:第二个爸爸知乎 编辑:程序博客网 时间:2024/06/13 16:44
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.
思路:利用一个性质,ai右边更小的边ak (k > i) 与 aj (j > k) 之间的面积一定比ai,aj围成的面积更小。
public int maxArea(int[] height) { if(height.length <= 1) { return 0; } int left = 0; int right = height.length - 1; int maxArea = right * ( height[left] < height[right] ? height[left] : height[right]); int tmpArea = 0; while(left < right) { tmpArea = (right - left) * ( height[left] < height[right] ? height[left] : height[right]); maxArea = tmpArea > maxArea ? tmpArea : maxArea; if(height[left] < height[right]) { int k = left; while((k < right) && (height[k] <= height[left])) { k ++; } left = k; } else { int k = right; while((k > left) && (height[k] <= height[right])) { k --; } right = k; } } return maxArea; }
0 0
- Leet Code 11 Container With Most Water
- [leet code] Container With Most Water
- 【LEET-CODE】11. Container With Most Water
- CODE 120: 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
- Container With Most Water
- Container with most water
- Container With Most Water
- Container With Most Water
- HDU 1003 Max Sum 最大连续子序列和
- UVA - 1658(网络流经典拆点方法)
- Mysql:is not allowed to connect to this MySQL server
- 插入算法(C语言)
- 每日一“结”(3)
- Leet Code 11 Container With Most Water
- Linux中文乱码问题
- HDU2546【01背包问题模板题】
- iOS实现带历史记录功能的计算器
- Hat's Fibonacci 1250 (大数+数学 好题)
- java笔记——初识面向对象04继承
- 批判Rust语言,以及C/C++为什么永远不会死
- iOS的输入事件
- Android屏幕适配