LintCode:装最多水的容器

最新推荐文章于 2021-04-07 13:22:05 发布
原创 最新推荐文章于 2021-04-07 13:22:05 发布 · 451 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种解决“装最多水的容器”问题的算法实现。通过双指针法遍历数组，寻找能装下最大水量的两个高度。算法首先设定初始最小高度，并逐步移动指针以更新最大水量。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

LintCode:装最多水的容器

class Solution:
    # @param heights: a list of integers
    # @return: an integer
    def maxArea(self, heights):
        # write your code here
        if len(heights) == 0:
            return 0
        max_ans = 0
        min_height = heights[0]
        for i in range(len(heights)):
            if heights[i] >= min_height:
                min_height = heights[i]
                for j in range(i+1, len(heights)):
                    area = min(heights[i], heights[j]) * (j - i)
                    if area > max_ans:
                        max_ans = area
            else:
                pass
        return max_ans
LeetCode - Google 校招100题 第5天 双指针(Two Pointers) (11题)
AGI
12-26 546
双指针(Two Pointers) 是数据结构中一种常用的算法策略，涉及到使用两个指针(left and right)来遍历或处理数据结构，用于解决各种问题，如移除重复元素、合并两个有序数组、反转数组部分区域、检测循环链表等。优势在于其简单性和效率，尤其是在处理线性数据结构时，调整两个指针的相对位置和移动速度来实现复杂的操作，通常只需要一次遍历即可完成任务，时间复杂度为O(n)。
Algorithm：【算法进阶之路】之算法面试刷题集合—数据结构知识和算法刷题及其平台、问题为导向的十大类刷题算法(数组和字符串、链表、栈和队列、二叉树、堆、图、哈希表、排序和搜索、回溯算法、枚举/递
头部AI社区如有邀博主AI主题演讲请私信—心比天高，仗剑走天涯，保持热爱，奔赴向梦想！低调，专注，谦虚，自律，反思，成长，还算比较正能量的博主，公益免费传播…内心特别想在AI界做出一些可以推进历史进程影响力的技术(兴趣使然，有点小情怀，也有点使命感呀
04-22 1461
​ Algorithm：【算法进阶之路】之算法面试刷题集合—数据结构知识和算法刷题及其平台、问题为导向的十大类刷题算法(数组和字符串、链表、栈和队列、二叉树、堆、图、哈希表、排序和搜索、回溯算法、枚举/递归/分治/动态规划/贪心算法)总结 目录 相关文章 数据结构的最强学习路线之问题为导向的十大类刷题算法总结 一、学习相关的讲解与刷题平台 二、刷题集合 三、常见的十大类考试题型 相关文章 DSt：数据结构的简介、最强学习路线(逻辑结构【数组
lintcode-装最多水的容器-383
我有一个梦想
10-14 1187
给定 n 个非负整数 a1, a2, ..., an, 每个数代表了坐标中的一个点 (i, ai)。画 n 条垂直线，使得 i 垂直线的两个端点分别为(i, ai)和(i, 0)。找到两条线，使得其与 x 轴共同构成一个容器，以容纳最多水。 样例 给出[1,3,2], 最大的储水面积是2. 注意 容器不可倾斜。 class Solution { publi
装最多水的容器
yiwei12的博客
04-15 1069
描述给定 n 个非负整数 a1, a2, …, an, 每个数代表了坐标中的一个点 (i, ai)。画 n 条垂直线，使得 i 垂直线的两个端点分别为(i, ai)和(i, 0)。找到两条线，使得其与 x 轴共同构成一个容器，以容纳最多水。
LintCode-装最多水的容器
wangyuquanliuli的专栏
05-14 2894
给定 n 个非负整数 a1, a2, ..., an, 每个数代表了坐标中的一个点 (i, ai)。画 n 条垂直线，使得 i 垂直线的两个端点分别为(i, ai)和(i, 0)。找到两条线，使得其与 x 轴共同构成一个容器，以容纳最多水。 样例 给出[1,3,2], 最大的储水面积是2. 注意 容器不可倾斜。 分析：采用两边逼近法，显而易
LintCode：M-装最多水的容器
iyangdi的博客
08-31 293
LintCode链接 给定 n 个非负整数 a1, a2, ..., an, 每个数代表了坐标中的一个点 (i, ai)。画 n 条垂直线，使得 i 垂直线的两个端点分别为(i, ai)和(i, 0)。找到两条线，使得其与 x 轴共同构成一个容器，以容纳最多水。  注意事项 容器不可倾斜。 您在真实的面试中是否遇到过这个题？ 
lintcode,装最多水的容器
zsjmfy的专栏
12-21 378
给定 n 个非负整数 a1, a2, …, an, 每个数代表了坐标中的一个点 (i, ai)。画 n 条垂直线，使得 i 垂直线的两个端点分别为(i, ai)和(i, 0)。找到两条线，使得其与 x 轴共同构成一个容器，以容纳最多水。 样例 给出[1,3,2], 最大的储水面积是2.一刷没ac 解题思路：这种题是有特点的，在两端设置指针向中间夹，小的数向中间靠，因为想让结果更大不可能停留在小
lintcode题解
04-15
- **ContainerwithMostWater（盛最多水的容器）**：在二维平面上，找出能装最多水的容器。 - **MaximumSizeSubarraySum（最大子数组的乘积）**：涉及到子数组和动态规划。 ### 其他 - **SlidingWindow（滑动窗口）*...
LintCode双指针/滑动窗口/Two Sum类型题总结
Logan's
08-10 6856
双指针题算是数组类型题目的一个子模块了。 373. Partition Array by Odd and Even 把一个数组划分为奇数在前偶数在后的状态，要求in place。很简单，就用双指针法，让两个指针从两头往中间扫描，当左边是偶数右边是奇数时就交换，直到左右指针相遇为止。 public void partitionArray(int[] nums) { in
gasstationleetcode-leetcode:LeetcodeOJ解决方案
06-30
最多水的容器 2017/03/09 62.Unique Paths, 63.Unique Paths II, 64.Minimum Path Sum 2017/03/09 70.Climbing Stairs, 198.House Robber, 55.Jump Game 72.Edit Distance, 97.Interleaving String, 115.Distinct ...
力扣—装最多水的容器（Container With Most Water）
ZhangHahaaha的博客
04-07 232
题目 给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 解题思路 此题运用对撞指针，首位分别两个指针，每次移动以后分别判断长宽的乘积是否是最大 判空（没有或者只有一根则结果为0） 定义指针（left & right） 求乘积 长（right - left ） * 宽（min（height【righ
能装最多水的容器
shirley981128的博客
03-20 847
题目描述：Given n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find...
【两次过】Lintcode 383. 装最多水的容器
majichen95的博客
07-03 213
给定n个非负整数 a1, a2, ..., an, 每个数代表了坐标中的一个点(i, ai)。画n条垂直线，使得i垂直线的两个端点分别为(i, ai)和(i, 0)。找到两条线，使得其与x轴共同构成一个容器，以容纳最多水。 样例 给出[1,3,2], 最大的储水面积是2. 解题思路1： 直接使用两次遍历。 public class Solution { ...
容器装最多的水
qq_37163152的博客
06-22 306
给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。 垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49 def findma...
深入掌握Lintcode：Java编程实践解析
在描述中，提到了“Lintcode实践”，这表明练习Lintcode问题是一个重要的学习过程，它可以帮助程序员更好地掌握编程语言（本例中为Java），以及加深对算法和数据结构等知识点的理解。对于准备面试的程序员来说，通过...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值