LeetCode Hot100(5.盛最多水的容器）-北京尧图网络

5.盛最多水的容器题目给定一个长度为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解法一暴力遍历代码class Solution { public: int maxArea(vectorint height) { int max_area0; for(int i0;iheight.size();i){ for(int ji1;jheight.size();j){ max_area max(max_area,min(height[i],height[j])*(j-i)); } } return max_area; } };但是方法一的时间复杂度太大了为On²解法二双指针代码class Solution { public: int maxArea(vectorint height) { int left0,rightheight.size()-1; int max_area (right-left)*min(height[right],height[left]); while(leftright){ if(height[left]height[right]){ left; } else{right--;} max_area max(max_area,(right-left)*min(height[right],height[left])); } return max_area; } };

LeetCode Hot100(5.盛最多水的容器）

相关推荐

终极指南：3分钟掌握ncmdump，让网易云音乐NCM文件重获自由

WarcraftHelper：5大实用功能让你的魔兽争霸3告别卡顿与限制

Hermes 从零到拥有一个会进化的 AI Agent

更多资讯

绍兴特种工考证公司多久拿证？实操考试心里没底怕挂科怎么办？

弋阳哪里可以考电工证实操考试心里没底怕挂科？含金量高不高？

2026河南最新政策下建造师职称技工特种工怎么考才靠谱

2017年维修电工证在哪考才能快速上岗找活干

工地太忙根本没时间复习考试？桂林电工证在哪里办有良心建议

高埗办电工证在哪低压电工证考前押题怎么用

今日更新

高压电工证哪里可以挂多久拿证全攻略：实操考试心里没底怕挂科别慌

电工证的理论题目在哪考，外省证怎么转过来

工地太忙根本没时间复习考试，职业学校的电工证值不值得考？

本周精选

安监局电工证分数查询怎么查才能知道含金量高不高

新疆电工作业干活累吗良心建议助你避开考不过的坑

中牟县电工证怎么报名外省证能转吗

本月热门

面向复杂光照与角度的宠物面部识别鲁棒性增强策略

基于DRV8818与STM32的双极步进电机驱动方案实战解析

DRV8818PWPR+PIC18F45K80双极步进电机控制方案实战

读完文章，想聊聊您的网站？