首页 > 代码库 > leetcode 11. Container With Most Water
leetcode 11. Container With Most Water
https://leetcode.com/problems/container-with-most-water/
题目：给定n个非负的数a1...an,其中(i,ai)表示x轴为i，y轴为ai；取任意2个点与x轴的垂直线可以组合成一个容器，假设用这些容器来装水，则其中装水最多的容器可装水多少？
思路：这道题要注意理解题意，两个线的中间不管有没有更小的线，都是取两个线中小的那根为高。
所以假设选取i，j(j>i)的两根垂线，则装水面积为area=min(heigth[i],height[j])(j-i);
假设height[i]<height[j],想要装更多的水，只能是i++；因为i为短的那根，只有i移动才可能增加高度。
所以每次短的那根移动，才有可能装水面积更多。
class Solution {public: int maxArea(vector<int>& height) { int i=0; int j=height.size()-1; int maxarea = 0; while(i<j){ int temp = min(height[j],height[i])*(j-i); if(maxarea < temp) maxarea = temp; if(height[i]<height[j]) { i++; } else j--; } return maxarea; }};
leetcode 11. Container With Most Water
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。