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

1.题目描述

2.思路

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

3.代码(Python3)

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

4.执行情况

5.感想

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

相关推荐
猫天意8 分钟前
【CVPR2023】奔跑而非行走:追求更高FLOPS以实现更快神经网络
人工智能·深度学习·神经网络·算法·机器学习·卷积神经网络
宁檬精27 分钟前
算法练习——55.跳跃游戏
数据结构·算法·游戏
王璐WL28 分钟前
【C语言入门级教学】内存函数
c语言·开发语言·算法
啃啃大瓜29 分钟前
python常量变量运算符
开发语言·python·算法
熊文豪37 分钟前
【华为OD】找出通过车辆最多颜色
算法·华为od
Running_slave41 分钟前
位运算左移右移应该怎么玩?
前端·javascript·算法
塔中妖41 分钟前
【华为OD】环中最长子串2
算法·华为od
JCBP_1 小时前
QT(3)
开发语言·汇编·c++·qt·算法
研梦非凡1 小时前
ICCV 2025|基于曲线感知高斯溅射的3D参数曲线重建
人工智能·算法·3d
XFF不秃头1 小时前
力扣刷题笔记-三数之和
c++·笔记·算法·leetcode