力扣hot100 —— 11.盛最多的水

题目描述:

给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0)(i, height[i])

找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。

返回容器可以储存的最大水量。

**说明:**你不能倾斜容器。

解法思路:

// 木桶效应,短板决定水的上限,抽象问题一下,其实就是找出一对数字,俩者距离*较小数 的值就是他们的水量

// 采用双指针,俩端开始,逐渐计算水量进行比较;

// 每次指针移动都是较小数字进行移动(木桶效应)

代码:

cpp 复制代码
class Solution {
public:
    int maxArea(vector<int>& height) {
        // 木桶效应,短板决定水的上限,抽象问题一下,其实就是找出一对数字,俩者距离*较小数的值就是他们的水量
        // 采用双指针,俩端开始,逐渐计算水量进行比较;
        // 每次指针移动都是较小数字进行移动(木桶效应)
        int left = 0;
        int right = height.size() - 1;  // 注意 索引是从0 开始的,右指针初始化是要减1的
        int result = 0; // 水量结果
        int temp_result = 0;
        while(left < right){
            if(height[left]>=height[right]){  // 左边比右边大,以右边为基础计算
                temp_result = height[right] * (right - left);
                --right; // 右指针移动
            }else{
                temp_result = height[left] * (right - left);
                ++left; // 右指针移动
            }
            result = max(result,temp_result);
        }
        return result;


    }
};
相关推荐
雾削木13 分钟前
mAh 与 Wh:电量单位的深度解析
开发语言·c++·单片机·嵌入式硬件·算法·电脑
__lost15 分钟前
小球在摆线上下落的物理过程MATLAB代码
开发语言·算法·matlab
mit6.8242 小时前
[Lc_week] 447 | 155 | Q1 | hash | pair {}调用
算法·leetcode·哈希算法·散列表
jerry6093 小时前
优先队列、堆笔记(算法第四版)
java·笔记·算法
勤劳的牛马3 小时前
📚 小白学算法 | 每日一题 | 算法实战:加1!
算法
Epiphany.5563 小时前
基于c++的LCA倍增法实现
c++·算法·深度优先
一只码代码的章鱼4 小时前
学习笔记2(Lombok+算法)
笔记·学习·算法
jerry6094 小时前
c++流对象
开发语言·c++·算法
vim怎么退出5 小时前
43.验证二叉搜索树
前端·leetcode
2301_817031655 小时前
C语言-- 深入理解指针(4)
c语言·开发语言·算法