力扣11、 盛最多水的容器

方法一:双指针

  • 考察
    贪心、数组、双指针

  • 说明
    本题是一道经典的面试题,最优的做法是使用「双指针」。如果读者第一次看到这题,不一定能想出双指针的做法。

复杂度分析

时间复杂度:O(N),双指针总计最多遍历整个数组一次。

空间复杂度:O(1),只需要额外的常数级别的空间。文章来源地址https://www.uudwc.com/A/aYDwn/

public class Solution {
    public int maxArea(int[] height) {
        int l = 0, r = height.length - 1;
        int ans = 0;
        while (l < r) {
            int area = Math.min(height[l], height[r]) * (r - l);
            ans = Math.max(ans, area);
            if (height[l] <= height[r]) {
                ++l;
            }
            else {
                --r;
            }
        }
        return ans;
    }
}

原文地址:https://blog.csdn.net/qq_41787812/article/details/132843659

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请联系站长进行投诉反馈,一经查实,立即删除!

h
上一篇 2023年09月30日 08:36
C. Binary Strings are Fun
下一篇 2023年09月30日 10:06