当前位置: 首页 > news >正文

盛最多水的容器

在这里插入图片描述

思路

双指针法,需要注意左右边界是否能取等号,如果左边界的值小于右边界的值,左指针右移,反之右指针左移,并且需要在指针移动的时候取计算面积的值。

代码

class Solution:def maxArea(self, height: List[int]) -> int:left=0right=len(height)-1ans=0while left<=right:area=min(height[left],height[right])*(right-left)#指针滑动不断计算面积ans=max(ans,area)if height[left]<=height[right]:#移动高度较低的指针left+=1else:right-=1return ans

相关文章:

  • UE5 MetaHuman眼睛变黑
  • 软件设计师-软考知识复习(3)
  • 【强化学习】什么是强化学习?2025
  • 解决 Exception in thread “main“ java.lang.NoClassDefFoundError
  • 【java】程序设计基础 八股文版
  • 深入理解 Web 架构:从基础到实践
  • 0506--01-DA
  • tinyrenderer笔记(Phong光照模型)
  • QML ProgressBar控件详解
  • C++高性能内存池
  • 逻辑越权--登录和支付数据篡改
  • DeepSeek智能时空数据分析(七):4326和3857两种坐标系有什么区别?各自用途是什么?
  • 【Python面向对象编程】类与对象的深度探索指南
  • USB学习【2】通讯的基础-反向不归零编码
  • Linux 更改内存交换 swap 为 zram 压缩,减小磁盘写入
  • OrcaFex11.5
  • 多语言笔记系列:Polyglot Notebooks 中使用扩展库
  • Unity 游戏数量单位换算(K/M/B/T)
  • 雅思阅读--易错词汇60个
  • 38.前端代码拆分
  • 重庆动物园大熊猫被游客扔玻璃瓶,相同地方曾被扔可乐瓶
  • 五一期间7名游客接连被困青海荒漠,警方提醒严禁非法穿越
  • 李云泽:小微企业融资协调工作机制已发放贷款12.6万亿元
  • 白俄罗斯政府代表团将访问朝鲜
  • 联合国秘书长古特雷斯呼吁印巴保持最大克制
  • 台湾花莲县海域发生5.7级地震,震源深度15公里