42. 第6页

代码随想录算法训练营第59天 | ● 503.下一个更大元素II ● 42. 接雨水

文章目录前言一、503.下一个更大元素II二、42.接雨水总结前言单调栈；一、503.下一个更大元素II循环的问题：1.多建立一个数组2.采用取模的方法；问题：采用取模，后面的值会被前面的覆盖掉吗？

愚者__·2023-09-23 21:56

LeetCode 42.接雨水（双指针，动态规划）

题目描述：（来自LeetCode）解法一：双指针用两个指针分别指向数组的第一个元素left和最后一个元素right，并用两个变量来记录数组左边当前最大值maxl和数组右边当前最大值maxlr，maxs记录所能接的雨水总量，当height[left]=maxl时接不到水，那就更新maxl即可;对于右指针，当height[right]=maxr时接不到水,那就更新maxr即可。代码实现c++:clas

头发没了还会再长·2023-09-23 13:32

LeetCode 42.接雨水【双指针】

接雨水题目链接https://leetcode-cn.com/problems/trapping-rain-water/题目说明题解主要方法：双指针+正反遍历解释说明：1.正向遍历：先确定池子左墙初始化为第一个bar，从第2个bar开始遍历右墙，同时记录中间的bar高度和，当右墙大于等于左墙的时候就有第一滩积水了，[左右墙距离*左墙高度-中间bar和]就是这滩积水的体积，同时将右墙认定为下一个左墙

SameLin_·2023-09-23 13:32

LeetCode 42 接雨水双指针

42.接雨水难度【困难】1170给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。

liuhehe123·2023-09-23 13:31

LeetCode 42. 接雨水双指针每日一题

问题描述Java双指针classSolution{publicinttrap(int[]height){intlen=height.length;//找到最大值的下标intmaxValue=0;intmaxIndex=0;for(inti=0;imaxValue){maxValue=height[i];maxIndex=i;}}intans=0;//遍历左边for(intleft=0;leftma

@小红花·2023-09-23 13:01

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

给定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

The August·2023-09-23 13:00

【LeetCode】接雨水 [H]（双指针）

42.接雨水-力扣（LeetCode）一、题目给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。

小七mod·2023-09-23 13:00

代码随想录算法训练营 day59|503.下一个更大元素II、42. 接雨水

一、503.下一个更大元素II力扣题目链接可以不扩充nums，在遍历的过程中模拟走两边numsclassSolution{public:vectornextGreaterElements(vector&nums){vectorresult(nums.size(),-1);if(nums.size()==0)returnresult;stackst;st.push(0);for(inti=1;inu

weixin_42179093·2023-09-23 11:15

【LeetCode热题100】接雨水+无重复字符的最长子串+找到字符串中所有字母异位词

42.接雨水思路：按照列计算每列的宽度是1所以每列承接雨水即为雨水的高度这一列高度通过看图计算我们可以得到h=min(lh,rh)-h[i]lh是这一列左侧最高柱子的高度，rh为这一列右侧最高柱子的高度当遇到第一个和最后一个时我们不计算雨水

小萨摩！·2023-09-23 06:25

LeetCode【42. 接雨水】

我不喜欢等人,也不喜欢被别人等给定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]输

Arenaschi·2023-09-23 05:29

代码随想录训练营第59天|503.下一个更大元素II，42.接雨水

代码随想录训练营第59天|503.下一个更大元素II，42.接雨水503.下一个更大元素文章思路代码42.接雨水文章思路代码总结503.下一个更大元素文章代码随想录|0503.下一个更大元素II思路把遍历范围再扩大一倍即可代码

雷贯三十三重天·2023-09-22 12:48

42. 接雨水

原始题目给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例上面是由数组[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分析看到这个就会想到木桶效应，即所盛的水由短板决定。这里也是同理。example以上图为例分析一

crj1998·2023-09-21 18:59

42.学习使用auto定义变量的用法

解题思路:auto自动存储类型，一般我们很少在程序中显示申明变量为auto类型。因为代码块中的变量缺省情况下就是这种类型，这种类型的变量存放于堆栈中，也就是说只有程序执行这些代码块时这种自动变量才会被创建，代码块执行结束后自动变量便被释放。#include#include//学习使用auto定义变量的用法intmain(){intnum=2;for(inti=0;i<3;i++){printf("

CodeCatt·2023-09-21 17:51

盛最多水的容器、42. 接雨水

283.移动零leetcode链接：https://leetcode.cn/problems/move-zeroes/给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]提示:1&nums){

QHG7C0·2023-09-21 15:04

LeetCode 42. 接雨水

题目链接力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目解析先算出每个位置的面积，然后把每个位置的面积相加就得到了最终可以接多少雨水！每个位置的面积等于(该位置左边包括自己最大的高度)与(该位置右边包括自己最大的高度)中最小的那个数，然后减去当前位置的高度，就是当前位置可以存放的雨水。首先定义两个数组left_Max，right_Max来去计算每个位置的雨水可以到达的最大高度，然后遍历

袁百万·2023-09-21 09:43

leetcode算法专题训练：一.数组专题

Offer39.数组中出现次数超过一半的数字剑指Offer57.和为s的两个数字剑指Offer57-II.和为s的连续正数序列1.两数之和15.三数之和16.最接近的三数之和18.四数之和11.盛最多水的容器42

Worthy_Wang·2023-09-20 19:49

2018-06-26

31张新羽32：周昊辰33.李晨晨34王传涵35陈妙涵36.林楷伦37.龚思琪38.许佑佳39.万和玉42.胡笛43龙若茜44胡一

墨子书画教育·2023-09-20 18:22

阿里云SLB负载均衡配置方法(云起实验室)

（可以到云起实验室里玩玩）1.实验概述31.1.实验目的31.2.实验内容31.3.实验环境31.3.1.硬件环境31.3.2.网络环境41.3.3.软件环境41.4.实验结果42.实验方案52.1.

ckqqqqq·2023-09-20 05:07

Day59【单调栈】503.下一个更大元素II、42.接雨水

503.下一个更大元素II力扣题目链接/文章讲解视频讲解本题和739.每日温度很相似，只不过是循环数组一种处理循环的方式是，直接把两个数组拼接在一起，然后使用单调栈求下一个最大值classSolution{public:vectornextGreaterElements(vector&nums){//拼接一个新的numsvectornums1(nums.begin(),nums.end());nu

林沐华·2023-09-20 02:36

下一个更大元素II | 42. 接雨水

文章目录503.下一个更大元素II42.接雨水暴力解法双指针优化单调栈单调栈的处理逻辑503.下一个更大元素II题目链接|解题思路本题和每日温度非常相似，只是需要循环数组。最简单的方法当然是直接拼接数组，然后直接使用单调栈，最后修改输出的形状即可。不过这个方法需要修改数组，有额外的空间、时间复杂度。以下可以直接模拟走两遍数组的过程，而不需要额外的复杂度。classSolution:defnextG

Kolbe_Huang·2023-09-16 17:20

语录集(三)

42.周末别懒在家里，落叶骚动了整个季节，只为抬头人们的一笑。43.傍晚，太阳收敛起灼热的金光，躲在山后憩息。44.宠辱不惊，坐看庭前花开花落；去留无意，漫随天边云卷云舒。

梨花落尽春雨起·2023-09-16 14:02

正能量经典语句⑤

42.我很自信，自已的未来将绚丽多彩。我对未来也充满了希望。43.每个人都是能量场，就像地球是一座巨大的磁场一样，它捉摸不着，却真实存在，不论时刻，不择空间，它都会释放出正的能量粒子。

简头条·2023-09-16 12:47

常见汉字部件

17.凵18.刀19.力20.勹21.匕22.匚23.匸24.十25.卜26.卩27.厂28.厶29.又30.口31.囗32.土33.士34.夂35.夊36.夕37.大38.女39.子40.宀41.寸42

Leoysq·2023-09-15 19:29

JavaScript知识系列（5）每天10个小知识点

42.**TCP**、**UDP**和**HTTP**的区别44.**HTTP**和**HTTPS**的概念、作用、原理、

云边散步·2023-09-15 01:35

LeetCode: 高频动态规划题目总结 - Python

*那个LeetCode:22.括号生成实际是栈操作LeetCode:32.最长有效括号实际是栈操作LeetCode:42.接雨水LeetCode:44.通配符匹配，？

GrowthDiary007·2023-09-14 19:57

安装最新版React devtool

1.按照官方文档执行我这里只想在项目里安装，因此执行的npminstallreact-devtools@^42.安装完成后，在package.json里加入启动命令"script":{"dev":"react-devtools

玛已·2023-09-14 12:26

2020-04-02

我的本周小目标：1.每日早睡半小时，早起1小时2.网课学习3.日常任务74.做操160min5.经济学上册复习6.4级试卷1套7.日语学习4h4月1日计划_Plan（今日待办）：1.日常任务42.做操40min3

珺肖瑶_46cf·2023-09-14 02:14

【LeetCode题目详解】第十章单调栈part02 ● 503.下一个更大元素II ● 42. 接雨水（day59补）

本文章代码以c++为例！一、力扣第503题：下一个更大元素II题目：给定一个循环数组nums（nums[nums.length-1]的下一个元素是nums[0]），返回nums中每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。示例1:输入:nums=[1,2,1]输出:[2,-

xk.77·2023-09-13 18:13

LeetCode热题100 【cpp】题解（一）哈希表和双指针

文章目录1.两数之和49.字母异位词分组128.最长连续序列283.移动零11.盛最多水的容器15.三数之和42.接雨水题单链接：LeetCode热题1001.两数之和leetcode题目链接题解1：暴力枚举时间复杂度

阿正的梦工坊·2023-09-13 00:38

代码随想录算法训练营第五十九天|503.下一个更大元素II、42. 接雨水

503.下一个更大元素II文档讲解：代码随想录-503.下一个更大元素II状态：再次回顾。本题的难点在于：如何处理循环数组可以尝试将两个数组拼接在一起本题代码：classSolution{public:vectornextGreaterElements(vector&nums){vectorresult(nums.size(),-1);if(nums.size()==0)returnresult;

FuCosmo·2023-09-13 00:01

Day59|leetcode 503.下一个更大元素II、42. 接雨水

leetcode503.下一个更大元素II题目链接：503.下一个更大元素II-力扣（LeetCode）视频链接：单调栈，成环了可怎么办？LeetCode：503.下一个更大元素II_哔哩哔哩_bilibili题目概述给定一个循环数组nums（nums[nums.length-1]的下一个元素是nums[0]），返回nums中每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序，这个

只当小白脸·2023-09-12 22:32

代码随想录算法训练营第五十九天| LeetCode503.下一个更大元素II 42. 接雨水

503.下一个更大元素II题目：力扣classSolution{public:vectornextGreaterElements(vector&nums){vectorans(nums.size(),-1);stacks;for(inti=0;inums[s.top()]){ans[s.top()]=nums[i%nums.size()];s.pop();}s.push(i%nums.size()

冰冰的coco·2023-09-12 20:35

leetcode分类刷题：基于数组的双指针（四、小的移动）

leetcode上有些题是真的太难了，正常读题之后完全想不到要用双指针来求解，本次博客总结的题目是双指针初始时位于数组两端，哪个元素小就移动哪个指针11.盛最多水的容器1、这道题放在42.接雨水的相似题目里

22世纪冲刺·2023-09-12 09:25

藏在诗词中的绝美名字③

42.依依《小雅·鹿鸣之什·采薇》:“昔我往矣，杨柳依依”。43.霏霏《小雅·鹿鸣之什·采薇》:“今我来思，雨雪霏霏”。44.燕绥《小雅·南有嘉鱼之什·南有嘉鱼》:“君子有酒，嘉宾式燕绥之”。

荔子衿litchi·2023-09-12 00:59

一句话读懂一本书精编版（42-62）

将以往的读书笔记进行整合，每本书最多只能摘要三句话，看看当年触动自己的，现在是否依然有感悟.之前和合计可以查看：一句话读懂一本书精编版（1-10）一句话读懂一本书精编版（11-20）一句话读懂一本书精编版（21-41）42

爱读书的阿楠·2023-09-11 18:15

Day59:单调栈part2: 503.下一个更大元素II 、42. 接雨水

647.回文子串leetcode链接：力扣题目链接视频链接：动态规划，字符串性质决定了DP数组的定义|LeetCode：647.回文子串给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例1：输入：s="abc"输出：3

QHG7C0·2023-09-11 00:47

42.困住的雨水

给定一个数组来代表土堆，计算这个土堆能困住多少雨水。思路：采用双指针。利用一个额外的变量来记录雨水的高度。问题在于雨水的高度是多少，显然雨水的高度应当是相邻的较小值，如果只用一个指针的话，我们是没办法记录较小值的，采用首尾指针可以避免该问题。将指针指向两头，则他必然大于等于雨水的高度值。（如果雨水高度大于它的话，岂不是就留出去了吗？），为了保证循环的有序性，一次只进行一步，从两头中选当前较小的值，

New_Learner·2023-09-10 13:17

42.如何提高你的选择质量？

现今我们都明白选择的重要性，选择远远大于努力，努力的前提是首先选择正确，反之则越努力越错！选择了某种方式也就是选择了某种命运。当你做出选择这一决定之时，是由你所秉承的价值观的驱使所做的决定，因我们也说价值观决定命运。那么什么是价值观？笑来老师给出的答案是：价值观就是思考“什么更重要”和“什么最重要”，然后盯住重要的，而不是那些不重要的——就这么简单。问题是人生中什么最重要？选择！每个人做出选择的根

玉兔的憧憬·2023-09-10 05:40

代码随想录算法训练营第五十九天| 503.下一个更大元素II，42. 接雨水

代码随想录算法训练营第五十九天|503.下一个更大元素II，42.接雨水503.下一个更大元素II42.接雨水暴力解法双指针优化单调栈解法503.下一个更大元素II题目链接视频讲解给定一个循环数组nums

S_allnight_5740·2023-09-10 01:59

代码随想录算法训练营第五十九天|503.下一个更大元素II 42. 接雨水

目录LeeCode503.下一个更大元素IILeeCode42.接雨水暴力解法优化双指针法单调栈法LeeCode503.下一个更大元素II503.下一个更大元素II-力扣（LeetCode）【思路】相较于前两道题目，这道题目将数组改为循环数组，思路与之前大致相同。【代码】classSolution{public:vectornextGreaterElements(vector&nums){vect

禹泽.·2023-09-09 23:23

代码随想录训练营第59天|LeetCode 503.下一个更大元素II、42. 接雨水

参考代码随想录题目一：LeetCode503.下一个更大元素II这个题在496.下一个更大元素I基础上数组变成了环，其实两次两次数组就可以了。代码如下：classSolution{public:vectornextGreaterElements(vector&nums){vectorresult(nums.size(),-1);stackstk;for(inti=0;i&height){intre

忆昔z·2023-09-09 23:22

代码随想录算法训练营第五十九天|503.下一个更大元素II|42. 接雨水

二、42.接雨水思想：这题很重要的是思路，因为我感觉自己单调栈的概念理解的不错，

igang of rebirth·2023-09-09 23:22

代码随想录算法训练营第59天| 503.下一个更大元素II 42. 接雨水

今日学习的文章链接，或者视频链接第十章单调栈part02自己看到题目的第一想法看完代码随想录之后的想法503解法一：拼接classSolution{public:vectornextGreaterElements(vector&nums){//拼接一个新的numsvectornums1(nums.begin(),nums.end());nums.insert(nums.end(),nums1.be

D调E点。·2023-09-09 23:22

代码随想录算法训练营第四期第五十九天 | 503.下一个更大元素II 、42. 接雨水

503.下一个更大元素II#给定一个循环数组nums（nums[nums.length-1]的下一个元素是nums[0]），返回nums中每个元素的下一个更大元素。#数字x的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。##示例1:#输入:nums=[1,2,1]#输出:[2,-1,2]#解释:第一个1的下一

红雪川·2023-09-09 22:52

下一个更大元素 II、42. 接雨水

503.下一个更大元素IIclassSolution{public:vectornextGreaterElements(vector&nums){intn=nums.size();vectorret(n,-1);stackstk;for(inti=0;i&height){stackst;st.push(0);intn=height.size();intans=0;for(inti=1;i

zh_luo2023·2023-09-09 22:21

代码随想录算法训练营第五十九天| 503.下一个更大元素II 42. 接雨水

代码随想录算法训练营第五十九天|503.下一个更大元素II42.接雨水一、力扣503.下一个更大元素II题目链接思路：数组是循环的，只需要在遍历时，遍历2遍，然后存下标时，i%len即可classSolution{publicint[]nextGreaterElements(int[]nums){intlen=nums.length;int[]res=newint[len];Arrays.fill

当年拼却醉颜红·2023-09-09 22:21

代码随想录训练营第五十九天｜503.下一个更大元素II，42. 接雨水

503.下一个更大元素II题目链接：力扣代码：classSolution{public:vectornextGreaterElements(vector&nums){stackst;vectorresult(nums.size()*2,-1);st.push(0);for(inti=1;inums[st.top()]){result[st.top()]=nums[i];st.pop();}st.p

ababababyyyy·2023-09-09 22:51

代码随想录算法训练营第59天|503.下一个更大元素II，42. 接雨水

503.下一个更大元素II力扣题目链接思路单调栈+循环数组代码classSolution{public:vectornextGreaterElements(vector&nums){vectorres(nums.size(),-1);intcount=0;stackst;for(inti=0;inums[st.top()]){res[st.top()]=nums[i%nums.size()];st

CZ-0·2023-09-09 22:51

代码随想录算法训练营第五十九天|503.下一个更大元素II 、42. 接雨水

503.下一个更大元素II42.接雨水详细布置503.下一个更大元素II这道题和739.每日温度几乎如出一辙，可以自己尝试做一做https://programmercarl.com/0503.%E4%B8%8B%E4%B8%80%E4%B8%AA%E6%9B%B4%E5%A4%A7%E5%85%83%E7%B4%A0II.html42.接雨水接雨水这道题目是面试中特别高频的一道题，也是单调栈应用的

鹌鹑村村长·2023-09-09 22:20

代码随想录算法训练营第五十九天| 503.下一个更大元素II、42. 接雨水

代码随想录算法训练营第五十九天|503.下一个更大元素II、42.接雨水503.下一个更大元素II题目代码42.接雨水题目代码503.下一个更大元素II题目503.下一个更大元素II给定一个循环数组nums

神楽七奈世界第一可爱·2023-09-09 22:19

推荐频道

42.