力扣刷题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.感想

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

相关推荐
2501_9411112432 分钟前
C++与自动驾驶系统
开发语言·c++·算法
2501_941111691 小时前
C++中的枚举类高级用法
开发语言·c++·算法
jz_ddk1 小时前
[算法] 算法PK:LMS与RLS的对比研究
人工智能·神经网络·算法·信号处理·lms·rls·自适应滤波
Miraitowa_cheems1 小时前
LeetCode算法日记 - Day 106: 两个字符串的最小ASCII删除和
java·数据结构·算法·leetcode·深度优先
旭编1 小时前
小红的好矩形
c++·算法
小白程序员成长日记1 小时前
2025.11.12 力扣每日一题
算法·leetcode·职场和发展
Alex艾力的IT数字空间1 小时前
设计既保持高性能又兼顾可移植性的跨平台数据结构
数据结构·分布式·算法·微服务·中间件·架构·动态规划
leoufung1 小时前
贪心算法核心定理与应用——以 Gas Station 问题为例
算法·贪心算法
2501_941111462 小时前
C++与硬件交互编程
开发语言·c++·算法
未若君雅裁2 小时前
LeetCode 51 - N皇后问题 详解笔记
java·数据结构·笔记·算法·leetcode·剪枝