网站域名后缀有哪些,天津网站建设制作价格,一个网站seo做哪些工作,wordpress置顶文章插件开始有点上强度了铁子们#xff0c;这道算法题也是可以说很难理解的~
想了好久才想明白~
---------------------------------------begin--------------------------------------- 题目解析#xff1a; 这一道题刚看题目#xff0c;根本不知道在讲啥#xff0c;但看到体积…开始有点上强度了铁子们这道算法题也是可以说很难理解的~
想了好久才想明白~
---------------------------------------begin--------------------------------------- 题目解析 这一道题刚看题目根本不知道在讲啥但看到体积就明白了求体积呗这种题目不就是看谁在宽很大的同时宽也很宽嘛好像也不是很难~ 讲解算法原理
但是要是使用暴力算法的话每种情况都算一遍那个时间复杂度高的很所以有这么一种思路同样也是定义双指针一个指向0位置一个指向最后位置的前一位将第一个指针位置与后一个指针位置的值比较小的一方或--即可~ 编写代码
class Solution
{
public:int maxArea(vectorint height) {int left0,rightheight.size()-1,ret0;while(leftright){int vmin(height[left],height[right])*(right-left);retmax(ret,v);if(height[left]height[right]){ left;}else{right--;} }return ret;}
};
想要做做题的铁子也可以自己去试一试哦~
11. 盛最多水的容器 - 力扣LeetCode -----------------------------------------end---------------------------------------
