本文介绍了一个寻找能容纳最多水的容器的算法实现。通过双指针技术遍历输入的向量，逐步缩小容器的宽度并更新能容纳的最大水量。该算法时间复杂度为O(n)，适用于解决特定类型的计算机科学与编程竞赛题目。
class Solution {public:int maxArea(vector &height) {int result=0;int temp=0;int i,j;int len=height.size();int wide=0;int high;vector vec;vector::iterator iter;for (i=0,j=len-1;iresult?temp:result;height[i]b?b:a;}};
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
