【LeetCode每日一题】盛最多水的容器
创始人
2024-11-12 04:37:19

思路

标签:双指针，贪心

分析：

首先选两条线为容器的两端，盛水的高度取决于高度小的那条线，此时在两条线中间选一条线，有两种情况，如果区间内某条线比两端高度小的那条线还要小，此时宽度和高度都减小，面积必然减小，而如果区间内某条线比两端高度小的那条线要大，此时宽度减小，高度不变，面积仍减小

因此，要移动两端高度小的那条线，面积才可能增大，这就要用到双指针

class Solution { public:     int maxArea(vector& height) {     int n=height.size();     int ans=-1;     int l=0,r=n-1;     int area;     while(l

上一篇：使用深度学习识别验证码

下一篇：Redis中的热Key是什么？怎么解决？

相关内容

热门资讯

裸辞做“一人公司”，我后悔了 去年这个时候，一位以色列程序员正在东南亚旅行。他顺手把一个在脑子里转了很久的想法做成了产品，一个让任...
南京建成国内首个Pre-6G试... 4月21日，2026全球6G技术与产业生态大会在南京开幕。全息互动技术展台前，一名远在北京的工作人员...
超梵求职受邀参加“2025抖音... 超梵求职受邀参加“2025抖音巨量引擎成人教育行业生态大会”，探讨分享优质内容传播，服务万千学员。 ...
摩托罗拉Razr 2026（R... IT之家 4 月 22 日消息，摩托罗拉宣布新一代 Razr 折叠手机将于 4 月 29 日在美国发...
库克卸任，特纳斯领航：苹果新纪... 苹果首席执行官蒂姆·库克将卸任，硬件工程主管约翰·特纳斯将接任，苹果公司今天宣布此事。 库克将在夏季...