leetcode(最大储水面积)

最新推荐文章于 2023-05-23 20:44:28 发布
最新推荐文章于 2023-05-23 20:44:28 发布
阅读量656 收藏 3
点赞数
分类专栏： 数据结构 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43959046/article/details/103247560
版权
在非负整数数组中，数组元素代表墙的高度，目标是找到能容纳最多水的‘容器’。通过双指针策略，从数组首尾开始，以较小高度作为容器的一边，计算面积并逐步向中间移动指针，直到两指针相遇，输出最大面积。
摘要由CSDN通过智能技术生成

最大储水面积

非负整数数组，[a1,a2,a3…]每个整数代表墙的高度，选出和x轴组成的容器装水最多的

思路：
一般思路就是取两个数中最小的，和两个数下标的差值做乘积，遍历所有的组合，那么复杂度就为O(n^2)
双指针(这种思路是真的多！)
同样，定义两个指针，一个指向数组首位，一个指向数组末位，计算他们间的面积，哪边指针指向的数小，则计算完面积后，指针向中心靠拢，两个指针相遇，则算法结束，输出最大面积就行

代码：

public int maxArea1(int[] height) {
   
		int maxarea = 0<
最低0.47元/天 解锁文章
早安再见晚安舒服
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Leetcode:Container with most water 最大蓄水量
littlebirdman的专栏
04-28 1216
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). Fin
leetcode11. Container With Most Water两根柱子围成最大面积
穷理何须格物的博客
08-13 854
牛客网第一课第三题 问题：给定一个非负数的数组，数组中的每个值代表一个柱子的高度，柱子的宽度是1。两个柱子之间可以围成一个面积，规定：面积＝两根柱子的最小值＊两根柱子之间的距离。 例子：数 组[3,4,2,5]。3和4之间围成的面积为0，因为两个柱子是相邻的，中间没有距离。3和 2之间围成的面积为2，因为两个柱子的距离为1，且2是最短的柱子，所以面积＝1*2。3和5之间围成的面积为6，因为两个
LeetCode 11 Container With Most Water（最大水容器）
weixin_34144450的博客
10-12 120
翻译 给定n个非负整数a1,a2,...,an，其中每个代表一个点坐标（i,ai）。 n个垂直线段例如线段的两个端点在（i,ai）和（i,0）。 找到两个线段，与x轴形成一个容器，使其包含最多的水。 备注：你不必倾倒容器。 翻译 Given n non-negative integers a1, a2, ..., a...
leetcode11：最大储水量
weixin_42248302的博客
01-22 522
                                    leetcode11：最大储水量 文章开始把我喜欢的这句话送个大家：这个世界上还有什么比自己写的代码运行在一亿人的电脑上更酷的事情吗，如果有那就是让这个数字再扩大十倍 //import java.lang.Math; import static java.lang.Math.min; import static jav...
LeetCode 笔记八 水池储水问题
qq_39051660的博客
10-03 441
LeetCode 笔记八 2019/10/2Container With Most WaterExampleCode Container With Most Water Given n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai). n vertical line...
leetcode岛屿的最大面积-Leetcode:leetcode笔记
07-01
在LeetCode这个著名的在线编程挑战平台上，"leetcode岛屿的最大面积"是一个典型的算法问题，它涉及到多种数据结构和算法的应用。让我们深入探讨这个问题及其相关的知识点。 首先，我们要理解问题的背景。"岛屿"在这...
python-leetcode题解之第695题岛屿的最大面积
07-09
python python_leetcode题解之第695题岛屿的最大面积
leetcode岛屿面积-LeetCode:LeetCode题目集
06-30
leetcode岛屿面积 ...岛屿的最大面积（MaxAreaOfIsland） BFS（Breath First Search）广度优先搜索 图论 最短路径 最小生成树 动态规划（dp） 最长上升子序列（lengthOfLIS） 基础技巧 分治 贪心 二分 倍增
leetcode岛屿面积-leetcode:leetcode做题记录
06-30
在LeetCode这个知名的在线编程挑战平台上，"岛屿面积"是一道经典的算法问题。这道题目的目标是计算一个二维网格中被'1'（陆地）包围的水域（'0'）的总面积。这个问题通常被归类为深度优先搜索（DFS）或广度优先搜索...
2024Java面试题之leetcode第695题岛屿的最大面积.zip
最新发布
07-26
2024java面试题 2024Java面试题之leetcode第695题岛屿的最大面积
leetcode最大蓄水量-algorithm-go:记录golang数据结构及leetCode刷题算法
06-30
leetcode最大蓄水量 记录数据结构和leetCode算法题 数据结构 sparsearray 稀疏数组 singlequeue 数组模拟队列 circelqueue 数组模拟环形队列 singlequeue 单向链表 doublelink 双向链表 circlesinglelink 环形链表 josephu 约瑟夫环 bubblesort 冒泡排序 selectsort 选择排序 insertsort 插入排序 quicksort 快速排序 mergeSort 归并排序 stack 栈 leetCode maximumProduct 628. 三个数的最大乘积 numEquivDominoPairs 1128. 等价多米诺骨牌对的数量 pivotIndex 724. 寻找数组的中心索引 minimumEffortPath 1631. 最小体力消耗路径(并查集) fairCandySwap 888. 公平的糖果棒交换 fairCandySwap 665. 非递减数列 checkInclusion 567. 字符串的排列 matrixReshape 566. 重塑矩阵 getRow
leetcode-11 Container With Most Water
nidetaogege的博客
03-25 258
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 two
LeetCode | 407. Trapping Rain Water II矩阵存水难题算法
u012737193的博客
02-02 541
Givenan m x n matrix of positive integers representing the height of eachunit cell in a 2D elevation map, compute the volume of water it is able to trapafter raining. Note: Both m and n are less
LeetCode 计算积水体积
Joker_honey的博客
06-27 518
/** * CalculateWater 计算存水面积 * * 等宽柱体排列计算，柱体之间积水体积，如下图； * * @Date 2019/6/27 * @Author joker **/ public class CalculateWater { /** * 计算 - 优化：左右最高的查询可以依靠上一次查询，判断是否一致；判断其中一个比当前小就快速失败；超...
轻松一刻，算法求最大蓄水面积
柳清风的专栏
12-06 1320
一个有意思的题目，求最大蓄水面积 简单介绍一下，找到两个柱子，使其“蓄水”面积最大譬如 Input: [1,8,6,2,5,4,8,3,7] Output: 49 如果是直接暴力破解当然可以，两层for循环，组合所有可能，搞定 当着肯定不是最好的方式，我们仔细思考一下，就会发现这个面积取决两个因素：长 * 宽 这不是废话吗！当这个“水池”的左右两个边分别是开始和结束的柱子，那么它的长最大了，对...
LeetCode—trapping-rain-water（可以装多少水）—java
Lynn_Baby的博客
06-21 742
题目描述：Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.For example, Given[0,1,0,2,1,0,1,3,2,1,2,1], ...
c++实现 盛最多水的容器
qq_62916508的博客
05-23 254
4. 如果左指针处的高度大于右指针处的高度,则:- cur_height = height[right] // 记录当前高度。2. 定义变量 ans 存储最大面积,cur_height 存储当前高度,cur_width 存储当前宽度;6. ans = max(ans, cur_width * cur_height) // 更新最大面积。5. 否则:- cur_height = height[left] // 记录当前高度。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
leetcode之存最多水的容器
欢迎来到codedog的博客
07-06 295
问题描述： 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且n的值至少为 2。 示例： 输入：[1,8,6,2,5,4,8,3,7] 输出：49 解法一： 简单粗暴，使用双重循环 class Solut...
LeetCode 11 水池蓄水问题
good575654643的博客
02-02 748
今天给大家分享的是一道LeetCode中等难度的题，难度不大，但是解法蛮有意思。我们一起来看题目： Link Container With Most Water Difficulty Medium 题意 给定n个非负整数，表示水库当中隔板的高度。每两块隔板之间的距离为1，当下要从n个隔板当中选出两个，在其中注水，并且要使得容纳的水尽量多。请问最多能容纳多少水？可以忽略隔板的宽度，...
LeetCode挑战：最大化水容器面积
对所有可能的(i, ai)和(j, aj)组合进行比较，选取最大的面积。然而，这种方法在数据量较大时会导致超时。 中级思路则考虑优化算法。注意到当最大容量由(i, a)和(j, b)决定时，有以下两个关键性质： 1. 如果存在...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值