7_leetcode_container with most water
来源:互联网 发布:隐藏域名ip cdn 编辑:程序博客网 时间:2024/06/08 16:28
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.
//1:考虑特殊情况,2:前后两个指针,算出两个指针之间的水量; 3:当前指向的水少的指针向另外一个指针靠近
int maxArea(vector<int> &height) { if(height.size() <= 1) return 0; int water = 0; int left = 0; int right = (int)height.size() - 1; while(left < right) { int distance = right - left; int temp = (height[left] > height[right] ? height[right] : height[left]); if(temp * distance > water) { water = temp * distance; } if(height[left] < height[right]) { left++; } else { right--; } } return water; }
0 0
- 7_leetcode_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
- leetcode_Longest Palindromic Substring
- 【oracle form】开发中用到的一些东西
- 6_leetcode_Palindrome Number
- python一些基本知识点之列表(二)
- 虚拟运营商合约机 国产手机的新机会?
- 7_leetcode_container with most water
- JTabel中有JCheckBox如何导出Excel
- 8_leetcode_ZigZag Conversion
- Apple Swift编程语言入门教程
- Java-多线程
- 卸载MySQL
- javascript代码复用模式-----现代继承
- [LeetCode] Sort Colors
- 八种方法处理CSS浮动问题