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

力扣刷题Day 48:盛最多水的容器(283)

1.题目描述

2.思路

学习了Krahets佬的双指针思路,初始化两个边界作为容器边界,然后逐个向数组内遍历,直到左右两指针相遇。

3.代码(Python3)

class Solution:def maxArea(self, height: List[int]) -> int:left, right = 0, len(height) - 1res = 0while left < right:if height[left] <= height[right]:res = max(res, height[left] * (right - left))left += 1else:res = max(res, height[right] * (right - left))right -= 1return res

4.执行情况

5.感想

思路挺简单,但是我没想到。谅我是第一次做这种类型题吧,下次不许了。

相关文章:

  • 最短路与拓扑(1)
  • 【算法笔记】ACM数论基础模板
  • 反射(Reflection)详解
  • 快速上手Linux nfs网络文件系统
  • 网站遭受扫描攻击,大量爬虫应对策略
  • C语言while循环的用法(非常详细,附带实例)
  • 绘制时间对应的数据曲线
  • C/C++ 程序执行的主要过程
  • [万字]qqbot开发记录,部署真寻bot+自编插件
  • JavaScript进阶(九)
  • mysql8常用sql语句
  • VLLM推理大模型显存不够后,导致程序引擎崩溃的调优方案尝试
  • Mac M系列 安装 jadx-gui
  • java架构设计
  • git cherry-pick和git stash命令详解
  • 反转链表II
  • leetcode0295. 数据流的中位数-hard
  • 关于 javax.validation.constraints的详细说明
  • HuggingFace的SafeSensor格式模型能转成Ollama格式的吗?
  • 26、测试咒语:魔法校验—— Jest+Testing Lib
  • 奥迪车加油时频繁“跳枪”维修两年未解决,4S店拒退换:可延长质保
  • 首次采用“顶置主星+侧挂从星”布局,长二丁“1箭12星”发射成功
  • 沧州制造展现硬核实力:管道装备支撑大国基建,核电锚栓实现国产
  • 习近平会见智利总统博里奇
  • 视频|王弘治:王太后,“先天宫斗圣体”?
  • 演员黄晓明、金世佳进入上海戏剧学院2025年博士研究生复试名单