【优选算法】4----盛最多水的容器

开始有点上强度了铁子们,这道算法题也是可以说很难理解的~

想了好久才想明白~

---------------------------------------begin---------------------------------------

题目解析:

这一道题刚看题目,根本不知道在讲啥,但看到体积就明白了,求体积呗,这种题目不就是看谁在宽很大的同时,宽也很宽嘛,好像也不是很难~

讲解算法原理:

但是,要是使用暴力算法的话,每种情况都算一遍,那个时间复杂度高的很,所以有这么一种思路:同样也是定义双指针,一个指向0位置,一个指向最后位置的前一位,将第一个指针位置与后一个指针位置的值比较,小的一方++或--即可~

编写代码:

cpp 复制代码
class Solution 
{
public:
    int maxArea(vector<int>& height) 
    {
        int left=0,right=height.size()-1,ret=0;
        while(left<right)
        {
            int v=min(height[left],height[right])*(right-left);
            ret=max(ret,v);
            if(height[left]<height[right])
            { 
                left++;
            }
            else
            {
                right--;
            } 
        }
        return ret;
    }
};

想要做做题的铁子也可以自己去试一试哦~

11. 盛最多水的容器 - 力扣(LeetCode)

-----------------------------------------end---------------------------------------

相关推荐
漂流瓶jz10 分钟前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·贪心算法·贪心·aoapc·算法竞赛入门经典·uva
Rabitebla22 分钟前
【Linux】文件篇(六):Shell 实战——从系统调用到命令行重定向
linux·服务器·c++·笔记·学习
凌冰_10 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi11 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜11 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
在所不辞兄13 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
无忧.芙桃15 小时前
C++语言原理与实践(二十三):哈希表的实现
c++·链表·哈希算法·散列表·哈希表
文丑颜不良啊17 小时前
LeetCode3401~3420题目解析
java·leetcode
AvocadoZeroOneOI18 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
文丑颜不良啊18 小时前
LeetCode3421~3440题目解析
java·leetcode