leetcode(最大储水面积)

最新推荐文章于 2023-05-23 20:44:28 发布
最新推荐文章于 2023-05-23 20:44:28 发布
阅读量639 收藏 2
点赞数
分类专栏： 数据结构 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43959046/article/details/103247560
版权

最大储水面积

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

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

代码：

public int maxArea1(int[] height) {
   
		int maxarea = 0<
最低0.47元/天 解锁文章
早安再见晚安舒服
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Leetcode:Container with most water 最大蓄水量
littlebirdman的专栏
04-28 1204
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 840
牛客网第一课第三题 问题：给定一个非负数的数组，数组中的每个值代表一个柱子的高度，柱子的宽度是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 116
翻译 给定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 511
                                    leetcode11：最大储水量 文章开始把我喜欢的这句话送个大家：这个世界上还有什么比自己写的代码运行在一亿人的电脑上更酷的事情吗，如果有那就是让这个数字再扩大十倍 //import java.lang.Math; import static java.lang.Math.min; import static jav...
LeetCode 笔记八 水池储水问题
qq_39051660的博客
10-03 400
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最大乘积和19.10.3_leetcode_C++_
10-04
找出数组中连续相乘后能得出最大乘积的一组数字，算法十分精妙
leetcode岛屿面积-LeetCode:LeetCode题目集
06-30
leetcode岛屿面积 ...岛屿的最大面积（MaxAreaOfIsland） BFS（Breath First Search）广度优先搜索 图论 最短路径 最小生成树 动态规划（dp） 最长上升子序列（lengthOfLIS） 基础技巧 分治 贪心 二分 倍增
leetcode岛屿的最大面积-Leetcode:leetcode笔记
07-01
leetcode岛屿的最大面积 二分查找 哈希表 链表 二叉树 栈、队列、堆 动态规划 DFS 贪心算法 双指针 位运算 其他
php-leetcode题解之最大正方形.zip
最新发布
06-14
php_leetcode题解之最大正方形
leetcode岛屿面积-leetcode:leetcode做题记录
06-30
leetcode岛屿面积 leetcode 算法题目来自 索引 扩展 [动态规划](./Dynamic Programming.md)
leetcode-11 Container With Most Water
nidetaogege的博客
03-25 251
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 534
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 504
/** * CalculateWater 计算存水面积 * * 等宽柱体排列计算，柱体之间积水体积，如下图； * * @Date 2019/6/27 * @Author joker **/ public class CalculateWater { /** * 计算 - 优化：左右最高的查询可以依靠上一次查询，判断是否一致；判断其中一个比当前小就快速失败；超...
轻松一刻，算法求最大蓄水面积
柳清风的专栏
12-06 1296
一个有意思的题目，求最大蓄水面积 简单介绍一下，找到两个柱子，使其“蓄水”面积最大譬如 Input: [1,8,6,2,5,4,8,3,7] Output: 49 如果是直接暴力破解当然可以，两层for循环，组合所有可能，搞定 当着肯定不是最好的方式，我们仔细思考一下，就会发现这个面积取决两个因素：长 * 宽 这不是废话吗！当这个“水池”的左右两个边分别是开始和结束的柱子，那么它的长最大了，对...
LeetCode—trapping-rain-water（可以装多少水）—java
Lynn_Baby的博客
06-21 715
题目描述：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 236
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 277
问题描述： 给你 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 729
今天给大家分享的是一道LeetCode中等难度的题，难度不大，但是解法蛮有意思。我们一起来看题目： Link Container With Most Water Difficulty Medium 题意 给定n个非负整数，表示水库当中隔板的高度。每两块隔板之间的距离为1，当下要从n个隔板当中选出两个，在其中注水，并且要使得容纳的水尽量多。请问最多能容纳多少水？可以忽略隔板的宽度，...
LeetCode11----盛最多水的容器
aier0323305的博客
07-29 96
给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且n的值至少为 2。 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能...
leetcode 求柱状图中最大矩形面积
03-31
题目描述 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 个单位。求在该柱状图中，能够勾勒出来的矩形的最大面积。 示例: 输入: [2,1,5,6,2,3] 输出: 10 解题思路 1.暴力法 暴力枚举每个矩形的高度，再向两边扩展，计算矩形面积，记录最大值。 时间复杂度：O(n^3) 2.栈 维护一个单调递增栈，栈中存放的是每个矩形的下标。当出现比栈顶元素小的矩形时，就可以计算栈顶元素的面积了。 时间复杂度：O(n) 代码实现

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值