【LeetCode Python实现】11. 盛最多水的容器（中等）

最新推荐文章于 2024-04-26 23:58:49 发布
最新推荐文章于 2024-04-26 23:58:49 发布
阅读量486 收藏 1
点赞数 10
分类专栏： LeetCode Python实现 文章标签： leetcode python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_23934063/article/details/124089249
版权
这篇博客介绍了LeetCode中的一道中等难度问题——盛最多水的容器。给定一个高度数组，目标是找到两条线，使它们与x轴形成的容器能容纳最多水。文章提供了三个解法，包括暴力解法和两种优化后的动态规划策略，并给出了代码实现。示例中解释了如何计算最大水量，如输入[1,8,6,2,5,4,8,3,7]时，最大水量为49。" 124414996,8333170,Windows编程：发送消息、自定义消息与模态对话框,"['C++', 'windows编程', '模态对话框']

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

文章目录

题目描述

给定一个长度为 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

参考代码

方法一:

上来可以先试试暴力解法，通过81%，然后再想想怎么优化下。


                

                
                
        

         

    

  


        

            

                

                

                了解本专栏
                
                
                  
                订阅专栏 解锁全文
                 
                
                    
                    超级会员免费看
                
            

            
            
            
        


    



                



	

		

			

				
					
【LeetCode】11.盛最多水的容器(python版)

				
			

			

				

					SevenEleven的博客
				

				

					01-17
					
					563
					
				

			

		

		

			
				
题目描述：
给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
说明：你不能倾斜容器，且 n 的值至少为 2。

图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水...

			
		

	



                

            
              



	

		

			

				
					
【leetcode】盛最多水的容器【python】

				
			

			

				

					fanc的博客
				

				

					10-07
					
					356
					
				

			

		

		

			
				
题目链接

采用暴力解法回超时，时间复杂度为O(N^2)
采用双指针的办法，注意，比较低的那条边决定着面积，因此，将比较低的那条边往中间挪动就好了，直到相邻之后输出，而不是左边移动一次，右边移动一次，需要注意只有两个数的情况，在python里面，range(1,1)是没有结果的
class Solution(object):
    def maxArea(self, height):
     ...

			
		

	



              


  
              

                


	

		

			

				
					
[LeetCode]11. 盛最多水的容器

				
			

			

				

					张小猪的家
				

				

					07-27
					
					407
					
				

			

		

		

			
				
11. 盛最多水的容器
难度:中等
给你 n 个非负整数 a1，a2，...，a``n，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
**说明：**你不能倾斜容器。
示例 1：

输入：[1,8,6,2,5,4,8,3,7]
输出：49 
解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分

			
		

	





	

		

			

				
					
盛最多水的容器（python）

				
			

			

				

					叶柖的博客
				

				

					03-09
					
					519
					
				

			

		

		

			
				
有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。设置两个指针分别指向左右两端，计算当前面积并和最大面积比较，然后比较左右两端的高度，移动小的一方。解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。输入：[1,8,6,2,5,4,8,3,7]输入：height = [1,1]说明：你不能倾斜容器。

			
		

	



		

			
		



	

		

			

				
					
LeeCode-盛最多水的容器(python)-双指针解法

				
			

			

				

					lingxw的博客
				

				

					07-18
					
					445
					
				

			

		

		

			
				
这题很简单。给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明你不能倾斜容器。输入输出49解释图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。示例2输入输出1提示来源力扣（LeetCode）链接。...

			
		

	





	

		

			

				
					
Leetcode题11、盛水最多的容器（Python题解）百度面试题

				
			

			

				

					AI414010的博客
				

				

					09-07
					
					390
					
				

			

		

		

			
				
给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
说明：你不能倾斜容器，且 n 的值至少为 2。
题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/container-with-most-water
难度：中等
分析：双指针法，在宽度最大的初始值下，从两端

			
		

	





	

		

			

				
					
【经典算法】LeetCode31. 下一个排列(Java/C/Python3/GO实现含注释说明,中等)

					
最新发布

				
			

			

				

					2401_84427485的博客
				

				

					04-26
					
					1412
					
				

			

		

		

			
				
方式优点缺点时间复杂度空间复杂度方式一原数组操作，只使用额外常量空间代码实现相对复杂O(n)O(1)方式二代码简洁，利用了内置函数违反了题目要求的原数组操作和常量空间限制O(n log n)O(n)

			
		

	





	

		

			

				
					
leetcode150python版-Leetcode-Algorithm-Python:Python中的Leetcode算法实践

				
			

			

				

					06-30
				

			

		

		

			
				
容器，最多水 Hard/23-Merge K 排序列表 中/34-在排序数组中查找元素的第一个和最后一个位置 硬/42-截留雨水 中/54-螺旋矩阵 中/74-搜索二维矩阵 中/75-Sort 颜色 中/92-反向链表II 中等/98 验证二叉搜索树 中等/102...

			
		

	





	

		

			

				
					
leetcode括号生成python-leetcode:记录问题的解决方案

				
			

			

				

					07-07
				

			

		

		

			
				
盛水最多的容器 中等 Algorithm 12 整数转罗马数字 中等 Algorithm 13 罗马数字转整数 简单 Algorithm 14 最长公共前缀 简单 Algorithm 15 三数之和 中等 Algorithm 16 最接近的三数之和 中等 Algorithm 17 电话号码...

			
		

	





	

		

			

				
					
11. 盛最多水的容器(python)

				
			

			

				

					starmoth的博客
				

				

					01-27
					
					974
					
				

			

		

		

			
				
给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
说明：你不能倾斜容器，且 n 的值至少为 2。
示例:
输入: [1,8,6,2,5,4,8,3,7]
输出: 49
思路:这道题我们用双指针，面积取决...

			
		

	





	

		

			

				
					
每天学python-盛最多水的容器

				
			

			

				

					m0_55813592的博客
				

				

					04-18
					
					627
					
				

			

		

		

			
				
这道题是一道经典的双指针问题，又称为盛水最多的容器问题。使用双指针法可以将时间复杂度优化到 O(n)，空间复杂度为 O(1)。问题的解可以表示为两个指针之间的某种关系；指针可以根据题目要求移动，以便逼近解；这类问题的时间复杂度通常为 O(n)，空间复杂度为 O(1)，是比较高效的算法。总之，掌握双指针法对于解决数组和字符串相关的问题非常重要，这类问题在实际工作中也经常会遇到。

			
		

	





	

		

			

				
					
leetcode11. 盛最多水的容器 (python)

				
			

			

				

					weixin_42304045的博客
				

				

					05-28
					
					1732
					
				

			

		

		

			
				
给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。画 n 条垂直线，使得垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。注意：你不能倾斜容器，n 至少是2。本题可以固定思维是设置两个做两个for循环，还有一种是贪心算法：设置左右两个指针left 和 right，盛水容量由矮...

			
		

	





	

		

			

				
					
LeetCode：盛最多水的容器（Python版本）

				
			

			

				

					Cassiel_Coder的博客.
				

				

					03-30
					
					717
					
				

			

		

		

			
				
LeetCode刷题日记盛最多水的容器Python代码
盛最多水的容器
给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
说明： 你不能倾斜容器，且 n 的值至少为 2。

图中垂直线代表输入数组 [1...

			
		

	





	

		

			

				
					
leetcode[11] 盛最多水的容器python

				
			

			

				

					weixin_43569660的博客
				

				

					04-08
					
					184
					
				

			

		

		

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


说明：你不能倾斜容器，且 n 的值至少为 2。 图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色...

			
		

	





	

		

			

				
					
[leetcode 11] 盛最多水的容器（Python 双指针）

				
			

			

				

					进阶中的程序员吃吃的博客
				

				

					06-29
					
					305
					
				

			

		

		

			
				
题目描述
给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
说明：你不能倾斜容器，且 n 的值至少为 2。

图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。
示例：

输入：[1,8,6,2,5,4,8,3,7]
输出：49


来源

			
		

	





	

		

			

				
					
Leetcode--盛最多水的容器(python实现版)

				
			

			

				

					m0_70536638的博客
				

				

					01-09
					
					430
					
				

			

		

		

			
				
给定一个长度为 n 的整数数组 height。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。思路：一句平常话总结->谁比较矮，谁先回家，高个子留下。输入：[1,8,6,2,5,4,8,3,7]返回容器可以储存的最大水量。说明：你不能倾斜容器。

			
		

	





	

		

			

				
					
盛最多水的容器 python代码

				
			

			

				

					yanhaoxian的博客
				

				

					07-09
					
					256
					
				

			

		

		

			
				
刷题记录python

			
		

	





	

		

			

				
					
LeetCode11. 盛最多水的容器  Python3

				
			

			

				

					Victordas的技术笔记
				

				

					09-18
					
					449
					
				

			

		

		

			
				

首先贴上我用python写的日常简单超时小程序：
class Solution:
    def maxArea(self, num_list):
        """
        :type height: List[int]
        :rtype: int
        """
        a = len(num_list) - 1
        i = a
     ...

			
		

	





	

		

			

				
					
leetcode刷题笔记_11盛最多水的容器

				
			

			

				

					lll2135的博客
				

				

					08-04
					
					228
					
				

			

		

		

			
				
leetcode刷题笔记

			
		

	





	

		

			

				
					
Java与Python算法实现：解决LeetCode经典问题

				
			

			

				

					
				

			

		

		

			
				
找出其中哪两条线，使得它们与x轴共同构成的容器可以容纳最多的水。这需要使用双指针技术，从两端向中心移动，逐步找到最大面积的容器。  知识点八：有效括号（valid_parentheses.py）  问题描述：给定一个只包括 '...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		
评论 6

	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
不太灵光的程序员

			
有用的话可以请博主喝杯咖啡续命

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

			
您的余额不足，请更换扫码支付或充值

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值