关于力扣2025.10.4每日 11.盛最多雨水的容器

最主要的观察是 ,左右两个柱子中较矮的柱子决定了异侧柱子构成面积的上限。

故此时r便无需移动,l右移即可,反之同理。

python代码如下

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

c++代码如下

cpp 复制代码
class Solution {
public:
    int maxArea(vector<int>& height) {
        int l = 0 ;
        int n = height.size();
        int r = n - 1;
        int ans = 0;
        while (l <= r){
            ans = max(ans,(r-l)*(min(height[l],height[r])));
            if (height[l] > height[r]){
                r --;
            }else{
                l ++;
            }

        }
        return ans;
        
    }
};

学习了灵神的写法,用了一种

cpp 复制代码
height[left] < height[right] ? left++ : right--;

的写法。这种写法是一种三元运算符。当True选择前面 ,False选择后面。这样写能减少码量,使代码更加简洁,而功能与if else等效。

双指针写法的本质是排除必然不更优,而如何观察出必然不更优?

我的理解是先放指针,再尝试移动左右指针,若全部移动都不更优,那么更新就不更新同侧了。

时间复杂度O(n),空间复杂度O(1)

相关推荐
UrbanJazzerati2 小时前
考研数学:数轴根法(穿根法)——高效求解高次不等式的利器
算法
可触的未来,发芽的智生3 小时前
新奇特:负权重橡皮擦,让神经网络学会主动遗忘
人工智能·python·神经网络·算法·架构
UrbanJazzerati3 小时前
考研数学:使用有理根定理和多项式除法来解一元多次整系数方程
算法
点云侠3 小时前
PCL 生成缺角立方体点云
开发语言·c++·人工智能·算法·计算机视觉
自信的小螺丝钉3 小时前
Leetcode 295. 数据流的中位数 堆
leetcode·
天选之女wow4 小时前
【代码随想录算法训练营——Day27(Day26休息)】贪心算法——455.分发饼干、376.摆动序列、53.最大子数组和
算法·leetcode·贪心算法
不枯石4 小时前
Matlab通过GUI实现点云的Loss配准
图像处理·算法·计算机视觉·matlab
未知陨落4 小时前
LeetCode:84.完全平方数
算法·leetcode·动态规划
Greedy Alg4 小时前
LeetCode 437. 路径总和 III
算法