接雨水双指针

最新推荐文章于 2024-10-02 22:45:05 发布

程序员孟猛

最新推荐文章于 2024-10-02 22:45:05 发布

阅读量84

点赞数 3

文章标签：算法

本文链接：https://blog.csdn.net/weixin_43803780/article/details/136580924

版权

这段代码定义了一个名为intmaxArea的C++函数，用于在一个整数数组表示的阶梯状地形中找到具有最大面积的矩形区域，通过左右指针遍历并比较高度来确定最优宽度。

摘要由CSDN通过智能技术生成

int maxArea(int* height, int heightSize)

{

int max_area = 0, left = 0, right = heightSize - 1;

while (left < right)

{

int width = right - left;

int h = height[left] < height[right] ? height[left++] : height[right--];

int area = width * h;

if (area > max_area)

{

max_area = area;

}

return max_area;

}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

程序员孟猛

关注关注

3
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

42. 接雨水 双指针

Hello World程序员的博客

07-29

574

接雨水， 双指针指向当前位置遍历左右（移动较低位置，木桶原理，取决于较低位置水量），移动时候更新ans 于此同时更新此时左右侧最高高度（更新时则无需+=ans） 42. 接雨水 class Solution { public int trap(int[] height) { //左右下标移动遍历表示当前水量高度 int left=0,right=height.length-1; //当前遍历得到的左侧和右侧最高水量 int lef

LeetCode 42 接雨水双指针

liuhehe123的博客

04-26

199

42. 接雨水难度【困难】1170 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。感谢 Marcos 贡献此图。示例: 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6 解...

参与评论您还未登录，请先登录后发表或查看评论

力扣接雨水双指针java

m0_73532219的博客

07-25

193

首先从左面开始，假设右面高墙存在，则依次进行雨水累积，若遇到比右侧高墙还高的位置，则假设此强为从右开始遍历的左高墙位置，从右开始积累雨水，直到两指针相遇即可。的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。个非负整数表示每个宽度为。思路参考力扣官方题解。

【Leetcode】接雨水（双指针、单调栈）

专注于前后端学习

01-21

918

题目描述给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。

接雨水--双指针解法

JingleLiA的博客

05-06

1056

反馈给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。感谢 Marcos 贡献此图。示例: 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6 基本思路：对于每个位置，我们只...

LeetCode 接雨水 双指针

qq_45554473的博客

09-22

360

由木桶理论可知某一列的储水量与他左边最高的柱子和右边最高的柱子之间的较矮者有关。在上一篇博客，我们使用了DP方法，维护了两个数组left和right，空间复杂度为O(n)，但实际上我们可以使用双指针法，空间复杂度可以优化到O(1)。

42 接雨水 双指针

tengchengtu4139的博客

11-26

160

对于一个较低的坑来说，其储水量高度取决于左侧最高柱与右侧最高柱的较小高度可以用两个指针，分别从左右两边往中间逼近，左侧或者右侧的储水量只取决于当前一侧的高度差 if len(height) ==0: return 0 left,right = 0,len(height)-1 left_max, right_max = height[left], height[right] r= 0 wh...

LeetCode-42. 接雨水【栈数组 双指针 动态规划单调栈】

zik的博客

12-14

1034

时间复杂度：O(n)，其中 n 是数组 height 的长度。解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。空间复杂度：O(n)，其中 n 是数组 height 的长度。输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]空间复杂度：O(n) 空间复杂度主要取决于栈空间，栈的大小不会超过 n。输入：height = [4,2,0,3,2,5]时间复杂度：O(n)空间复杂度：O(1)

双指针算法实现接雨水

weixin_50064049的博客

11-23

441

Python 语言使用双指针算法实现接雨水

java-leetcode面试题解双指针之第42题接雨水.zip

03-25

其中，第42题“接雨水”是双指针技术的一个经典应用，这道题目旨在考察程序员对数组处理、动态规划以及双指针技巧的理解。 双指针是一种常见的算法思想，它通过维护两个指针（通常一个从数组的起始位置开始，另一个...

leetcode 42. 接雨水（双指针、动态规划、单调栈）

AI_ELF的博客

03-27

2584

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例 1：输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。示例 2：输入：height = [4,2,0,3,2,5] 输出：9 提示： n == height.length 1 <= n <= 2

2021-7-24 42. 接雨水（动态规划，双指针）

TABE_的博客

07-24

585

注：题目：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例 1：输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。示例 2：输入：height = [4,2,0,3,2,5] 输出：9 提示： n == height.length 0 <= n <=

c语言接雨水双指针课设

05-25

接雨水问题可以使用双指针来解决。首先我们可以分别记录左侧和右侧的最高高度，然后从左右两侧开始遍历，比较左右两侧的最高高度，如果左侧最高高度小于右侧最高高度，则从左侧开始遍历，否则从右侧开始遍历。遍历...

＜使用生成式AI对四种冒泡排序实现形式分析解释的探讨整理＞

m0_57859086的博客

10-01

1130

/冒泡排序实现1——不常用（这个版本两层for循环分别是i++、j++）// 声明三个整型变量i、j和temp用于循环控制和交换元素for (i = 0;i < n - 1;i++) { // 外层循环，从数组的第一个元素开始遍历到倒数第二个元素j < n;j++) { // 内层循环，从当前外层循环位置的下一个元素开始遍历到最后一个元素if (A[i] > A[j]) { // 如果当前元素大于下一个元素// 将当前元素存储到临时变量temp中// 将下一个元素赋值给当前元素。

排序算法之归并排序

qq_64039411的博客

10-01

511

需要注意的是，在实际应用中，归并排序的空间复杂度较高，需要额外的空间来存储临时数组。如果对空间复杂度有要求，可以考虑使用其他排序算法。归并排序是一种分治算法，它将一个数组分成两个子数组，然后递归地对子数组进行排序，最后将两个有序的子数组合并成一个有序的数组。归并排序的时间复杂度是O(nlogn)，其中n是数组的长度。它是一种稳定的排序算法，适用于各种数据类型的排序。合并排序的关键在于合并操作。

DAY17||654.最大二叉树 |617.合并二叉树 |700.二叉搜索树中的搜索 |

2301_79865280的博客

09-29

1310

给定一个不含重复元素的整数数组。通过给定的数组构建最大二叉树，并且输出这个树的根节点。示例：构造二叉树一定要，因为要先找到中，才能分割左右子树。本题图解思路：本题做过上一题构建数组确实变得容易很多。代码优化方向有，不用每次找左右子树的时候构建新的数组的话效率就会高很多。（即直接用下标索引直接在原数组上操作）关于加不加if的问题，如果允许空节点进入递归，就不加。

算法：按既定顺序创建目标数组

AWSDN的博客

09-29

244

本文主要介绍按既定顺序创建目标数组问题

【韩顺平Java笔记】第6章：数组、排序和查找

接雨水 双指针

接雨水双指针