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

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

相关推荐
武帝为此5 分钟前
【专家系统介绍】
人工智能·算法
@insist1236 分钟前
软件设计师-分治法核心原理与典型应用
算法·软考·软件设计师·软件水平考试
机器学习之心6 分钟前
PSO-SVR粒子群算法优化支持向量机回归+SHAP分析+新数据预测,MATLAB代码
算法·支持向量机·回归·pso-svr·灰狼算法优化支持向量机回归
灰色小旋风7 分钟前
力扣 12 整数转罗马数字 C++
开发语言·c++·leetcode
8Qi88 分钟前
环形链表刷题笔记(LeetCode热题100--141、142)
c语言·数据结构·c++·算法·leetcode·链表
滴滴答滴答答14 分钟前
机考刷题之 13 LeetCode 1004 最大连续1的个数 III
java·算法·leetcode
一叶落43816 分钟前
139. 单词拆分(Word Break)
c语言·数据结构·算法·leetcode·深度优先·图论
Yupureki16 分钟前
《算法竞赛从入门到国奖》算法基础:数据结构-单调队列
c语言·数据结构·c++·算法
逆境不可逃17 分钟前
【从零入门23种设计模式17】行为型之中介者模式
java·leetcode·microsoft·设计模式·职场和发展·中介者模式
重生之我是Java开发战士25 分钟前
【递归、搜索与回溯】穷举,暴搜,深搜,回溯,剪枝:全排列与子集
算法·机器学习·剪枝