C语言每日一题(61)盛最多水的容器

题目链接

力扣 11 盛最多水的容器

题目描述

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

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

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

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

示例 1:

复制代码
输入:[1,8,6,2,5,4,8,3,7]
输出:49 
解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。

示例 2:

复制代码
输入:height = [1,1]
输出:1

思路分析

知识点:双指针

解析:

典型的双指针题,先说做法:

定义左右两个指针分别向数组中间走,可以看出,容器的容量就是两个指针指向的值中最小的那个值乘以两个指针之间的距离,可以用木桶效应来解释,即桶的容量取决于最短的那块木板。

第一次结果出来后,值较小的指针往中间走,这期间更新最大值,直到俩指针相遇。

cpp 复制代码
int maxArea(int* height, int heightSize) {
    int left=0,right=heightSize-1;
    int ans=0;
    while(left<right)
    {
        int area=fmin(height[left],height[right])*(right-left);
        ans=fmax(area,ans);
        if(height[left]<height[right])
        {
            left++;
        }
        else
        {
            right--;
        }
    }
    return ans;
    
}

拓展:

为什么不移动最大值而是移动最小值?

可以看看力扣官方的题解,下面是我根据题解总结出来的:

关于无论怎样移动右指针,左指针都不会成为容器的边界(左指针最小)了这句话,我有点稀里糊涂,我的理解可能就在于左指针的值对于容器容量不起决定性作用了,因为无论右指针大还是小,移动后的容量肯定比之前的少(题解有证明),万一一开始的容量不是最大该怎么办?所以只能移动右指针

相关推荐
Sakura_j_h_32 分钟前
MCP SDK 2.0 实战:用 MCPServer 搭本地笔记检索服务
开发语言·笔记·python·qt·ai工具·mcp·mcpserver
微笑星河q40 分钟前
C++STL【vector】常用接口函数使用和迭代器失效问题
开发语言·c++
Eider19982 小时前
Python基础语法之并发相关3
开发语言·python
FRing032 小时前
vue2干货总结11(短信验证、登录功能、统一处理错误(响应拦截器)、将token信息存入vuex、vuex持久化处理)
开发语言·前端·javascript·vue.js·vue2
Zwawa2 小时前
陀螺仪数据为什么看起来总在动:零偏、噪声和零漂
c语言·单片机·嵌入式
CS_Zero3 小时前
DeepSeek V4.1 Flash 1017 (Batch) 新手极速上手指南
开发语言·batch·deepseek
山楂树の3 小时前
Java 字符串高效处理:StringBuilder、StringBuffer、StringJoiner
java·开发语言
Risehuxyc3 小时前
C# 发展历史
开发语言·c#
七夜zippoe4 小时前
Nexent 知识库:调优靠 Chunk 与重排
开发语言·python·ai智能体·nexent·知识库与rag
kyle~5 小时前
C# --- 反射
开发语言·c#