首页 > 代码库 > LeetCode Container With Most Water
LeetCode Container With Most Water
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.
class Solution {public: int maxArea(vector<int> &height) { int j=height.size()-1,i=0,mx=0; while(i<j) { mx=max(mx,((j-i)*(min(height[i],height[j])))); if(height[i]<height[j]) i++; else if(height[i]>=height[j]) j--; } return mx; }};人家的代码，哎
class Solution {public: int min(int a,int b) { return a>b?b:a; } int maxArea(vector<int> &height) { vector<int> first,last; int max = height[0]; first.push_back(max); first.push_back(0); for(int i=0;i<height.size();i++) { if(height[i] > max) { max = height[i]; first.push_back(max); first.push_back(i); } else continue; } max = height[height.size()-1]; last.push_back(max); last.push_back(height.size()-1); for(int i=height.size()-1;i>=0;i--) { if(height[i] > max) { max = height[i]; last.push_back(max); last.push_back(i); } else continue; } max = 0; for(int i=0;i<first.size();i+=2) { for(int j=0;j<last.size();j+=2) { if(min(first[i],last[j]) * (last[j+1] - first[i+1]) > max) max = min(first[i],last[j]) * (last[j+1] - first[i+1]); } } return max; }};我的代码，哎
解题思路：不说了
LeetCode Container With Most Water
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。