LeetCode每日一题，盛最多水的容器

最新推荐文章于 2024-01-04 22:23:06 发布

java编程手记

最新推荐文章于 2024-01-04 22:23:06 发布

阅读量152

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_43593829/article/details/115877262

版权

该博客介绍了LeetCode的一道中等难度问题——盛最多水的容器，通过暴力解法和双指针法两种策略进行求解。暴力解法虽然能得出答案，但会超时；而双指针法在时间和空间复杂度上更优，能有效避免超时，执行用时和内存消耗表现出色。

摘要由CSDN通过智能技术生成

https://leetcode-cn.com/problems/container-with-most-water/

公众号《java编程手记》记录JAVA学习日常，分享学习路上点点滴滴，从入门到放弃，欢迎关注

难度：中等

给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水

说明：你不能倾斜容器

输入：[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

示例 3：

输入：height = [4,3,2,1,4]

关注