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

更多资讯

Continue 跑 VS Code 代码补全：Ollama 之外，Key 用 TaoToken

从看懂到做对：硬件电路设计四步法实战指南

太行山传统年俗文化体验与非遗保护实践

微信小程序智能车位共享平台开发实践

电商送礼功能技术解析：隐私保护与订单转换设计

基于遗传算法与MATLAB的多微网二进制矩阵网络结构优化设计

今日更新

AWS无服务器应用开发指南：从Lambda到SAM的架构与实践

SpringBoot+Vue人事系统实战：解决HR数据断点与事务一致性

MATLAB手写紧束缚模型计算石墨烯能带结构

本周精选

AI驱动的自动化专利分析平台技术解析

LeetCode-Go 题解：1252. Cells with Odd Values in a Matrix（奇数值单元格计数）双解法剖析

在线答疑系统Java毕设实战：Spring Boot前后端分离与状态流转

本月热门

基于YOLO的焊缝缺陷检测：从数据标注到工业部署全流程实践

分布式服务的决策记录

创业产品的首版范围

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