做商城网站要什么证件百度联盟个人怎么接广告
面试经典150题 day28
- 题目来源
- 我的题解
- 方法一 双指针
题目来源
力扣每日一题；题序：11
我的题解
方法一 双指针
使用两个指针left和right，初始分别指向最左侧和最右侧，然后每次移动矮的一侧。存水量=Math.min(height[left],height[right])*(right-left)
时间复杂度：O(n)
空间复杂度：O(1)
public int maxArea(int[] height) {int left=0,right=height.length-1;int res=0;while(left<right){int t=Math.min(height[left],height[right])*(right-left);res=Math.max(res,t);if(height[left]<height[right]){left++;}else{right--;}}return res;
}
有任何问题，欢迎评论区交流，欢迎评论区提供其它解题思路（代码），也可以点个赞支持一下作者哈😄~