42. 第12页

leetcode_刷题总结(c++)_双指针_左右指针

主要参考：文章目录左右指针leetcode部分题目（一）从两端向中心靠近647.回文子串31.下一个排列42.接雨水（二）从中心向两端扩散5.最长回文子串左右指针（一）从两端向中心靠近又称首尾指针（二）

张xm_·2022-07-11 09:58

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二、解题动态

hequnwang10·2022-06-27 23:04

详解一道高频面试题：接雨水

学算法认准labuladong后台回复进群进刷题读完本文，可以去力扣解决如下题目：42.接雨水（困难）接雨水这道题目挺有意思，在面试题中出现频率还挺高的，本文就来步步优化，讲解一下这道题。

labuladong·2022-06-27 23:31

【打卡第195道】【数组】【leetCode高频】：【hard】42. 接雨水

1、题目描述给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。2、算法分析这是一道hard的题目。这个题在2022校招，美团还有网易还是哪家公司，忘记了，考的这个。好像是原版不动，改了个数。我们只需要关注当前位置的左边的最高墙，当前位置右边的最高墙。只需要看左边最高的墙和右边最高的墙。3、代码实现classSolution{publicinttrap(int

晓风残月一望关河萧索·2022-06-27 23:28

LeetCode高频题42. 接雨水

LeetCode高频题42.接雨水提示：本题是系列LeetCode的150道高频题，你未来遇到的互联网大厂的笔试和面试考题，基本都是从这上面改编而来的题目互联网大厂们在公司养了一大批ACM竞赛的大佬们，

冰露可乐·2022-06-27 23:16

42. 接雨水

42.接雨水42.接雨水核心思路首先我们要明确本题的核心思路：逐个计算每个位置处的雨水量再加和，每个位置处的雨水量由它左侧柱子的最高值和右侧柱子的最高值中较小的那一个决定。

Adenialzz·2022-05-25 03:05

快意恩仇录 42．黑暗漂流

“赛太岁，发什么愣？老夫等人的名号，莫非不曾听闻？”伊总管一声低沉的斥问，让赛太岁陡然惊醒。他语无伦次地慌忙回答：“不不不，听、三老、三位老爷的尊、尊号，如雷贯耳、贯耳。”遮天手伊言堂道：“既是如此，就莫发呆。这八卦湖以前何时、何事出现过这种情形？前前后后，你详细说与老夫说来。不得遗漏一个细节。”赛太岁乖乖地应声“是”，便就从前事，仔细说来。其言大概情况就是：数十年前，赛太岁纠集一帮泼皮、二流子，

言若诺33·2022-05-22 19:24

【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]表示的高度图，在这种情况

daheww·2022-05-22 15:00

《一个程序猿的生命周期》-《发展篇》- 42.逃离“管理”陷阱

梦想总是要有的，万一实现了呢。有一天，我就真的实现了所谓的转型，从我一个人发展到二十多人的团队，利用一年多的时间实现了系统平台的从无到有，心中的满足感、成就感溢于言表。确实要实现很多想法，技术的完善、框架的重构、业务的发展，产品化的应用等。

一个程序猿的生命周期·2022-05-18 14:00

双指针进阶-接雨水-Rust语言描述

1题目42.接雨水2思路之前讲过，只要逐个找出每个点左右的最大值，即可得到可以接的雨水；维护左右两个指针，以及left_max,right_max，这篇文章是看到论坛里有个同学用Rust求解该题，结果花了

·2022-05-09 14:15

单调栈进阶-接雨水-最大矩形

↓↓↓分享一个简单但挺有意思的算法题2-贪心-单调栈-动态规划当时只是用单调栈解决了股票问题，是最基础的入门示例，算是easy或者勉强medium级别,今天用单调栈来解决一些hard题目2示例-接雨水42

·2022-05-09 14:14

第十轮七天减脂第一、二天

哈哈，接纳增增减减的自己2022.5.6混搭减脂餐每天瘦身日记模版：1.晨起体重136.2斤，体脂数42.三餐食物、三餐时间、三餐情况早餐圣女果十个，鸡蛋一个，纯牛奶一杯，开水泡燕麦片（干的50克）8.00

用以致学的简单·2022-05-07 23:37

假期混搭减脂餐第一、二天

2022.5.2混搭减脂餐每天瘦身日记模版：1.晨起体重135.3斤，体脂数42.三餐食物、三餐时间、三餐情况早餐西葫芦，腐竹，鸡蛋一个，腰果，牛奶一杯7.50七分饱午餐白萝卜羊肉饺子（不咸），咸鸡蛋一个

用以致学的简单·2022-05-04 19:46

IT产品经理(高级)的知识体系

;IT架构的概念∶组成∶关联关系∶作用应会等级4企业架构组成及其关联关系业务架构的组成及其概念;业务架构间的关联关系;IT架构的组成及其概念;IT架构间的关联关系;业务架构与IT架构的关联关系应会等级42

李小翰·2022-04-02 15:08

LeetCode 42. Trapping Rain Water 时间复杂度（O(n))

classSolution:deftrap(self,height:List[int])->int:defone_search(height):pre_v=0res=[]forindex,hinenumerate(height):ifindex==0:pre_v=hres.append(0)else:ifpre_v>=h:res.append(pre_v-h)else:pre_v=hres.app

ziyue246·2022-03-18 10:30

LeetCode 42. Trapping Rain Water-五秒内就能理解的O(n)思路

原题链接https://leetcode-cn.com/probl...解题思路我们首先找出数组height中最高墙（top）的位置（top_index）。那么，对于墙的左侧部分，right_max已经确定；对于墙的右侧，left_max已经确定（都等于top）。之后对左右侧分别求蓄水量，期间分别维护left_max和right_max即可。欢迎在我的博客轻松探索更多思路代码classSoluti

·2022-03-14 16:00

每日leetcode——42. 接雨水

题目给定n个非负整数表示每个宽度为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个单位的雨水（蓝色部分表示雨水）。输入：height=[4,2,0,3,2,5]输出：9思路暴力解法暴力解法虽然简单，但是这

·2022-03-14 00:01

剑指 Offer 42. 第 9 天动态规划（中等）

剑指Offer42.第9天动态规划（中等）剑指Offer42.连续子数组的最大和题目思路代码c++代码python代码剑指Offer47.礼物的最大价值题目思路代码c++代码python代码剑指Offer42.连续子数组的最大和题目思路不断用一个变量进行求和，如果求和结果小于0的话则等于当前元素，否则加上当前元素，求该变量的最大值代码c++代码classSolution{public:intmax

容艾假·2022-03-03 09:44

LeetCode 力扣 42. 接雨水

题目描述（困难难度）黑色的看成墙，蓝色的看成水，宽度一样，给定一个数组，每个数代表从左到右墙的高度，求出能装多少单位的水。也就是图中蓝色正方形的个数。解法一按行求这是我最开始想到的一个解法，提交后直接AC了，自己都震惊了。就是先求高度为1的水，再求高度为2的水，再求高度为3的水。整个思路就是，求第i层的水，遍历每个位置，如果当前的高度小于i，并且两边有高度大于等于i的，说明这个地方一定有水，水就可

windliang·2022-02-21 20:48

42.《肥牛的生活》作者：华文博

42.《肥牛的生活》作者：华文博肥牛的生活就是吃绿草，在它的草原上漫它自己的碎步。非常简单。当然理所。而肥牛们却很不懂，那群两条腿直行动物的选择，被判，贿赂，亏欠，杀戮，听说就是它们所鼓吹的美好生活。

迷你小诗人·2022-02-21 14:37

A【周检视】230期6组张欣（D9周5.13-5.19） - 幸福的5月

检视一周【90天践行目标】1.瘦身15斤，减脂增肌，体脂破42.每周3跑完成情况检视1.体重从3月的85公斤，到目前的80.8公斤，速度很慢，但是大部分都是减脂增肌，还是可以的2.跑步，这周有重大突破，

爱生活的木鱼·2022-02-21 08:48

722批注阅读｜《给教师的建议》（五）

（2.15）今日批注阅读：42.爱惜并发展青少年的记忆力心得：建议中提到要建立有意记忆和无意记忆的合理比例关系。建立在兴趣思考和读书入了迷的基础上，认识的情感因素在这里起着很大的作用。

李丹720·2022-02-20 23:27

闭包的作用及立即执行函数

count++;console.log(count);}returndemo;}varcounter=add();counter();1counter();2counter();3counter();42

浮巷旧人·2022-02-20 00:33

那些值得摘抄的句子（三）

——川端康成42.我会知道如何轻触新生的花朵，因为你教给我温柔。——巴勃罗·聂鲁达《途中信札》43.我们很少信任比我们好的人，宁肯避免与他们的来往。

今天又是尾款地狱呀·2022-02-19 10:37

记错时间的缺考经历

当时正在双湖复习，听到旁边人在说考试时间，我决定也看一下我的时间，然鹅，我看见了汽车电子控制技术，10:00场，电脑右下角时间是10:42.我呆了一秒，然后迅速把笔放进书包，准备跑出去，脑子里满是快点儿

姜浩_19强化班·2022-02-17 11:27

《吾的一天》42.潘子的醉话

2018年8月19日多云“昨天带单小非找到那家钟表店了吗？”欧洋一大早就打来电话。“你交代的事情那肯定得办妥啊。我发现你对单小非的事挺上心的啊。”“嘿嘿……你觉得单小非这女孩怎么样？”“不错啊，挺好的。干嘛？难不成你真的看上人家了？”“哈哈……我觉得可以试试啊。”欧洋在电话里笑着。“你有米雪这丫头还不够吗？”我开玩笑地说。“说实话，米雪我把她看成我妹，她热情活泼，但我对她不来电啊。”“男人把没有血

吾的一天·2022-02-17 04:32

42．淇玥穿鞋子

早上，淇玥起得很早，然后又去睡了一个回笼觉，玩起了玩具。玩着玩着，她的鞋子掉了。外婆把她的鞋子捡起来，说：“送给我好不好？”淇玥一把夺过了鞋子。研究了一下后，把鞋子往脚上穿。好聪明啊！可惜她拿反了，穿了两下后，鞋子掉进了垃圾桶。还是这熟悉的场景，她的鞋子跟垃圾桶似乎有着不解之缘。鞋子最后还是穿在她的脚上了，不过淇玥真的是好聪明。

棒棒糖天使·2022-02-16 17:33

影单漫谈（5）

42.

Dear鼹鼠·2022-02-16 15:15

1000件小确幸第8天

42.对于自己现在的状态很满意，心情很好。

利萍·2022-02-16 07:08

亲子日常打卡May. 13th，rainy

（二）分级阅读理解-42.一年级《狗和海螺》-不要只靠外表和直觉去判断认识事物。15’学会的词语：圆溜溜、硬邦邦。

长妙歌·2022-02-15 06:36

A【周检视】230期6组张欣（D8周5.5-5.11） - 充实快乐

时间如流水般趟过，谁也无法阻断，第八周结束了，践行也到达了中后段，【90天践行目标】1.瘦身15斤，减脂增肌，体脂破42.每周3跑3.

爱生活的木鱼·2022-02-14 12:45

2018-04-13

2018.4.13.阴，周五亲子日记42.今天又周五了，孩子可以放松一下了，可放学回家后，还是把作业都做完了，说明天还上学不得交作业啊！哦原来是以为老师明天让交作业，怪不得这么积极呢。

彩虹c·2022-02-13 12:47

题库笔记(Hard)

42.接雨水单调递减栈。对于出栈的元素，栈顶元素是左边第一个比它高的，待入栈的元素是右边第一个比它高的。

1nvad3r·2022-02-13 11:15

1000个美好的回忆（步入社会篇：39-50）

42.遗忘的钱。在口袋、书或者其它地方突然发现一些遗忘了的钱并且数额还不小时，惊喜感便会油然而生。43.找回了重要的东西。某样重要的东西弄丢后又及时找回了，或者以为找不到放弃

一生何求cyx·2022-02-12 06:43

90个世界级冷门知识（每日十个）。seven

42.人不睡觉大约10天就会死亡。43.切洋葱时嚼口香糖就不会流泪。43.蒙娜丽莎没有眉毛。44.如果月亮正好在头顶上方，那么你的体重会稍微的减少。

灵动的笔尖·2022-02-09 19:10

中13坚持分享第197天

付甜_6799·2022-02-08 18:58

给自己建立随手读（六）

42.把每天看似重复、平凡的生活，过的有意义！（思考自己的进步，或是在传递价值的过程中又完成了一步）43.人类在拥有巨大的财富和超能力之后，有两样东西是无法搞定的，就是真爱和死亡。

开心和尚·2022-02-07 14:02

【教师话术】42.班主任与青春期男生说话的技巧（3）

5.先谈玩乐，再谈学习。不管哪个年龄段的男孩，玩心都比女孩更甚。青春期的男孩，不仅贪玩，还叛逆。如果老师整日里与男孩说学习的重要性，他们就特别厌烦。内向叛逆的男孩，选择“左耳进，右耳出”，老师说得再有道理，他们都会充耳不闻。外向配合的男孩，老师说什么都点头称是，点头应允，嘴上说得好听，但从来不会去落实。胆大叛逆的男孩，老师一说学习，他们就一脸不满，怼道，天天都说这事，烦不烦啊？班主任对学生的好，日

钟杰zj·2022-02-07 13:42

【教师话术】42.班主任与青春期男生说话的技巧（2）

3.婉转地开门见山。大多数男生不喜欢班主任书说话转弯抹角，转角太多，他们听着费力，但也不喜欢班主任直言不讳，太过直白听着也难堪。怎么办呢？让人左右为难呀。办法还是有的，那就是婉转地开门见山。比如一学业领先的男生最近很喜欢与周边的女生闲聊，聊得忘乎所以，听课的专注度下降了很多，听课效果也打了折扣，考试成绩也不理想。如果再不提醒他收敛自己，只怕沉浸在男女生闲聊的愉悦之中，忘记自己重任在身了。于是我找到

钟杰zj·2022-02-07 13:43

【OpenCV 完整例程】42. 图像的灰度变换（比特平面分层）

【OpenCV完整例程】42.图像的灰度变换（比特平面分层）欢迎关注『OpenCV完整例程100篇』系列，持续更新中欢迎关注『Python小白的OpenCV学习课』系列，持续更新中线性灰度变换将原始图像灰度值的动态范围按线性关系扩展到指定范围或整个动态范围

小白YouCans·2022-02-06 18:17

2.19周检视

找到了对这周的计划，如下：一家庭方面一天一个亲子故事5/7，一天一首诗歌1/7，一天一道数学题0/7一周各7张父母，孩子照片5/7每天断网1小时陪伴家人5/7二个人方面1.一周4次泡脚3/4，4次梳头按摩2/42

189期11组8号刘菲·2022-02-05 17:03

42. 为什么说“吃错药，比不吃药更可怕”？

刚看到一句话：“吃错药，比不吃药更可怕。”吃进去容易，拿出来难。大家可以仔细思考这句话的内涵。我比较喜欢遇到没有读过经典的家长，他们非常容易引导。而读过经典的家长，整天质疑我们的版本，为什么与这家、与那家不同；整天怀疑我们的理论；整天犹豫，为什么不用育心教材，就用不好累积法……诸如此类，要把他们脑袋中错误的思想修正，何其之难！其实稍有常识，稍有智慧的人，都应该清醒，育心如果像他们以为的这样不堪，何

俊妈李利·2022-02-05 11:52

民36章

1/42.摩西怎样解决女子承业产生的问题?5/93.他们有没有遵行摩西的教导?10/13（二）应用女子承受产业和女子承受使命你怎样理解?回答一西罗非哈的女儿上次产生的问题是父亲无子土地继承权的问题。

溪水旁_aaa1·2022-02-04 19:44

《双行道》（五）

42.阳光生锈，葡萄金黄。拿什么献给你？我的国王。43.以前你是风辰，明亮跌宕。现在死去，黯淡是晚霞遗世的气息。44.左眼燃烧赤诚火焰，焚毁右眼的绝望诗行。在黑暗与黎明间匍匐挣扎，摸索希望之光。45.

逆行的水星·2022-02-03 08:43

《给教师的68条写作建议》读书笔记——第七章（一）

.先把书读好35.教师不可不知的两个读书观点36.独立解读教材，做好教学设计37.构建自己的好课堂38.确立自己的教育信念39.做足教学的“战略储备”40.让自己有能力赢得学生41.读书的“严肃”姿态42

栗子的栗_1a02·2022-01-18 00:47

腿抗阻力训练

热身:扭腰，旋胯，膝踝关节循环:热身组:1.器械举腿（股四头肌）20kg*15*135kg*10*42.器械俯身后抬腿（腘绳肌）15kg*15*130kg*10*4正式组:3.史密斯深蹲（腰腹臀腿）25kg

蔚澜妤·2022-01-12 16:12

c++代码各种注释示例详解

目录1、前言2、正文（危）1.以代码例子为例（1）代码段1（2）代码段2（3）代码段3（4）代码段42.其它的注释方法（1）条件编译（2）if条件1、前言今天想带大家来了解一下注释，当然，是C语言中的注释

·2021-12-07 11:52

【手把手带你刷好题】—— 42.清华大学考研复试题：二叉树遍历（牛客、较难）

【前言】今天是刷题打卡第42天！早成者未必有成，晚达者未必不达，一切都还来得及，加油鸭。原题：清华大学考研复试题：二叉树遍历题目描述：编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入描述：输入包括

安然无虞·2021-12-05 12:00

力扣 - 剑指 Offer 42. 连续子数组的最大和

题目剑指Offer42.连续子数组的最大和思路1（分析数组的规律）我们可以从头到尾逐个累加，若之前的累加和小于0，那就从丢弃之前的累加，从当前开始重新累加，同时在遍历过程中比较记录下最大值curSum记为当前最大值，为0，以[-2,1,-3,4,-1,2,1,-5,4]为例：首先加上-2，此时curSum为-2由于-2小于0，所以丢弃，然后再加上1，此时curSum为1再加上-3，此时curSum

linzeliang·2021-11-27 18:00

JavaScript函数中上下文有哪些规则

目录1.规则1：对象.方法()1.1案例11.2案例21.3案例31.4案例42.规则2：函数()2.1案例12.2案例23.规则3：数组下标3.1案例13.2案例24.规则4：IIFE4.1案例15.

·2021-11-10 10:34

推荐频道

42.