leetcode自律第140页

leetcode42.接雨水（困难）

做法1：动态规划来求左边和右边最大值classSolution{public:inttrap(vector&height){//雨水能达到的最大高度为：左边最大值和右边最大值的最小值的高度intn=height.size();vectorleft_max(n);vectorright_max(n);left_max[0]=0;for(inti=1;i=0;--i){right_max[i]=max

重you小垃·2024-02-06 12:13

LeetCode42.接雨水

【困难】给定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==he

what's your name.·2024-02-06 12:43

leetcode:13罗马数字转整数c++

思路分析两种情况1.不同的罗马数字都是从左到右依次相加2.不同的就是末尾数是4和9的情况，也就是IV、VIV。（if）代码框架整体过程从题目中字符和数字的对应关系，不难想到数据结构unordered_map.先用map把这种对应关系存起来。unordered_mapmap={'I',1},{'v',5},{'X',10},{'L‘，50},{'C',100},{'D',100},{'M',1000

站得高高的·2024-02-06 12:12

Leetcode—44. 通配符匹配【困难】

2024每日刷题（112）Leetcode—44.通配符匹配算法思想实现代码classSolution{public:boolisMatch(strings,stringp){autoisMatchchar

源代码•宸·2024-02-06 12:11

Leetcode—57. 插入区间【中等】

2024每日刷题（113）Leetcode—57.插入区间实现代码classSolution{public:vector>insert(vector>&intervals,vector&newInterval

源代码•宸·2024-02-06 12:11

LeetCode：13.罗马数字转成整数

文章目录1.题目描述：2.代码实现：1.题目描述：罗马数字转整数罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边

从小白开始学习·2024-02-06 12:41

LeetCode42. 接雨水

解题思路从数组下标0开始进行遍历，计算每一个单元能够容纳的水量是多少，然后进行求和。(不知道能不能实现或者实现很困难)每个单元能够存储的水量取决于左右两侧"墙"的最大值中的最小值。尝试先遍历出每个单元左侧"墙"和右侧"墙"的最大值，然后进行循环遍历，利用公式：water=min(leftMax,rightMax)-x使用双指针，计算左指针左侧最大值leftMax和右指针右侧最大值rightMax，

猴子奔跑·2024-02-06 12:40

Leetcode—1068. 产品销售分析 I【简单】

2024每日刷题（112）Leetcode—1068.产品销售分析IMySQL实现代码#WriteyourMySQLquerystatementbelowSELECTProduct.product_name

源代码•宸·2024-02-06 12:40

LeetCode:9.回文数，对整数的反转操作

博主本想找个简单的题水一下，结果太久没写这块的代码，直接写着宕机着，十分难受，最后还调试了几下，悲，目录题目：思路：官方代码（反转一半的）：博主的辣眼睛代码（方法一）：9.回文数-力扣（LeetCode

nainaire·2024-02-06 12:10

LeetCode：13. 罗马数字转整数

13.罗马数字转整数罗马数字包含以下七种字符:字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地，数字9表示为IX。这个

还是要努力呀！·2024-02-06 12:10

leetcode: 13. 罗马数字转整数

链接：https://leetcode-cn.com/problems/roman-to-integer/题目罗马数字包含以下七种字符:I，V，X，L，C，D和M。

秃头哥编程·2024-02-06 12:09

leetcode 42. 接雨水

题解方法一：暴力，从左到右遍历一次，当前位置所能接的最大雨水的值为当前位置的左边的最大值和当前位置的右端的最大值的最小值减去当前位置的值。方法二：先存储好每个位置的左边最大值和右边最大值，其余步骤和方法一一样，他俩应该是互补的，一个时间复杂度高，一个空间复杂度高。方法三：堆栈（不太会，不想学了。。。。）方法四：双指针即边计算，边计算桶的高度，leftright分别指向左右两边，最小值即为当前桶的高

_amnesia_·2024-02-06 12:39

LeetCode:13.罗马数字转整数

13.罗马数字转整数-力扣（LeetCode）目录思路：官解代码：作者辣眼代码:每日表情包：思路：思路已经很明了了，题目已经给出一般规则和特殊规则（而且题目确保给定的是正确的罗马数字），只需按部就班的写出来就好

nainaire·2024-02-06 12:07

Leetcode—42. 接雨水【困难】

2024每日刷题（112）Leetcode—42.接雨水空间复杂度为O(n)的算法思想实现代码classSolution{public:inttrap(vector&height){intans=0;intn

源代码•宸·2024-02-06 12:07

[LeetCode 388] Longest Absolute File Path (Medium **)

Supposeweabstractourfilesystembyastringinthefollowingmanner:Thestring"dir\n\tsubdir1\n\tsubdir2\n\t\tfile.ext"represents:dirsubdir1subdir2file.extThedirectorydircontainsanemptysub-directorysubdir1anda

灰睛眼蓝·2024-02-06 12:41

种子计划第103天

图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App作为一个和惰性斗争多年的老司机，我最终发觉自律不靠谱，还是得靠他律。

艾琳天堂印花设计·2024-02-06 12:05

从现在做起

自律！理智！富强！读书！交流！写作！锻炼！乖僻自是，悔误必多。颓惰自甘，家道难成。养成好习惯，好习惯是开启成功的钥匙，坏习惯则是一扇向失败敞开的门。坚持不懈，直到成功。笑对人生，道路是曲折的

梦可在·2024-02-06 11:40

Leetcode第123场双周赛

Leetcode第123场双周赛本人水平有限，只做前三道一、三角形类型给你一个下标从0开始长度为3的整数数组nums，需要用它们来构造三角形。

Byyyi耀·2024-02-06 11:18

Leetcode 30天高效刷数据结构和算法 Day1 两数之和 —— 无序数组

两数之和——无序数组给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。

Byyyi耀·2024-02-06 11:18

2022-06-30 对陪伴式上行的感悟

1、学习模式对于不够自律、意志力不够强、没有方向的人群很奏效。蔡叔会制定出适合所有人的上行计划，筛选高质量学习资料，省去自己东拼西凑的

sunsunsunny·2024-02-06 11:41

Leetcode第383场周赛

Leetcode第383场周赛本人水平有限，只做前3道。一、边界上的蚂蚁边界上有一只蚂蚁，它有时向左走，有时向右走。给你一个非零整数数组nums。

Byyyi耀·2024-02-06 11:17

2022-12-4晨间日记

今天是什么日子：自律操作系统建设的第2天！12条军规铁律！：1.不发不写任何朋友圈，朋友圈只用来打卡！不刷朋友圈！任何人的！不点赞评论任何人！2.要事第一！3.珍惜时间不屁话！

辽远的边疆·2024-02-06 11:51

LeetCode 111. Minimum Depth of Binary Tree

题目描述Givenabinarytree,finditsminimumdepth.Theminimumdepthisthenumberofnodesalongtheshortestpathfromtherootnodedowntothenearestleafnode.Note:Aleafisanodewithnochildren.Example:Givenbinarytree[3,9,20,nul

cb_guo·2024-02-06 11:05

每日一道算法题--leetcode 198--打家劫舍--python

【题目描述】【代码思路】一维动态规划，最主要的是找到状态转移方程以及初始状态。状态转移方程是，要么去前一家，要么去前两家和这一家，取其中的较大值。【上代码】classSolution:defrob(self,nums:List[int])->int:if(len(nums)==0):return0if(len(nums)==1):returnnums[0]dp=[]dp.append(nums[0

weixin_33947521·2024-02-06 11:00

Leetcode动态规划题解2——线性dp

线性dp概述在Leetcode动态规划题解1——两要素和解题步骤中我已经对动态规划的概念、两要素以及解题步骤进行了详细的解释。在这里，主要分享一下我在leetcode上遇到的线性dp问题。

微醺的老虎·2024-02-06 11:29

第41天|LeetCode198. 打家劫舍、LeetCode213. 打家劫舍II、LeetCode337. 打家劫舍III

1.题目链接：198.打家劫舍题目描述：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。解法：1.五部曲：①首先此题判断哪家可以不可以偷是根据前面的状态来判断的

小宇刷题·2024-02-06 11:29

leetcode337. 打家劫舍 III(树状dp)

在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。输入:[3,2,3,null,3,null,

nlgn·2024-02-06 11:59

Leetcode——打家劫舍1，2，3

1.打家劫舍1/按摩师问题一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。示例1：输入：[1,2,3,1]输出：4解释：选择1号预约和3号预约，总时长=1+3=4。示例2：输入：[2,7,9,3,1]输出：12解释：选择1号预约、3号预

Yawn__·2024-02-06 11:28

Leetcode_打家劫舍三道题（动态规划总结）

198.打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例1：输入：[1,2,3,1]输出：4解释：偷窃1号房屋(金额=1)，然后偷窃3号房屋(金额=

吃完有点累·2024-02-06 11:28

Leetcode|树形排列|337. 打家劫舍 III

文章目录0打家劫舍系列1动态规划（记忆化递归）2动态规划（一维树形状态转移）0打家劫舍系列《Leetcode|线性排列|198.打家劫舍》《Leetcode|环形排列|213.打家劫舍II》《Leetcode

SL_World·2024-02-06 11:58

LeetCode 2140. 解决智力问题

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述给你一个下标从0开始的二维整数数组questions，其中questions[i]=[pointsi,brainpoweri]。这个数组表示一场考试里的一系列题目，你需要按顺序（也就是从问题0开始依次解决），针对每个问题选择解决或者跳过操作。解决问

英雄哪里出来·2024-02-06 11:58

题目：1633.各赛事的用户注册率

题目来源：leetcode题目，网址：1633.各赛事的用户注册率-力扣（LeetCode）解题思路：将Register表按contest_id分组聚合后，计算平均值并四舍五入到小数点后两位即可。

十年一觉尘与土·2024-02-06 11:27

LeetCode、198. 打家劫舍【中等，一维线性DP】

文章目录前言LeetCode、198.打家劫舍【中等，一维线性DP】题目及分类思路线性DP（一维）资料获取前言博主介绍：✌目前全网粉丝2W+，csdn博客专家、Java领域优质创作者，博客之星、阿里云平台优质作者

长路 ㅤ ·2024-02-06 11:26

（第三十六篇日记) 陈正卫:成人的世界是坚持每天把事情做好

（第三十六篇日记)陈正卫:成人的世界是坚持每天把事情做好今天是2022.4.25日农历3月25星期一乐山天气早上晴早起第467天，每天坚持自律，每天坚持早起，每天坚持最重要三件事，用好见感思行复盘模板。

乐山行者·2024-02-06 11:10

python_leetcode_206_反转链表_图解

代码#206.反转链表#python双指针法#一定要多写几遍#Definitionforsingly-linkedlist.classListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextclassSolution:defreverseList(self,head:ListNode)->ListNode:cur=h

Chengzz_Lord·2024-02-06 11:16

自律：戒烟一个多月了。

大脑会告诉我想吃油炸视频，但我明知道已经胖到穿不上裤子，也会经常告诉我躺着很舒服，但我知道回到家一旦躺下，就别想再坐起来。大脑给我们传递的信息有时候是需要甄别的，想要控制自己大脑的思考，不做出错误的行为，其实只需要在产生实践错误行为念头的瞬间，把错误的念头给扼杀掉。错误的想法最初出现的时候，是最容易扼杀的时候，反而当我们在做与不做中间摇摆不定时，妥协的可能性就会大大增加，因为我们在考虑要不要去做他

世间烟火气最抚凡人心·2024-02-06 10:31

培养孩子按时上学的好习惯——共同制定规则，培养孩子的自律

“宝宝快起床”“宝宝快喝水”“宝宝快穿鞋，上学要迟到了”……是不是宝爸宝妈的早上充斥着这样焦虑的言语，然而，父母的焦虑孩子是可以感知到的，也会带给孩子情绪上的焦虑。孩子6岁了，自我意识不断增强，对于没有明确意义的指令认可度是很低的，这样的催促让家庭的早上从焦虑的硝烟中开始，孩子觉得自己错了，我们的情绪也很焦虑。那么什么样的时间才有意义呢？那一定是明确的时间观念。在我家有三样东西来加强垚垚的时间观念

玲玲瓜瓜妈妈·2024-02-06 10:21

脊柱奎亚40天总结

自律早课最大的考验就是按时起床。4：30闹钟起床，对我来说，没有那么简单，去年是强大的意志力支撑，起来了也会昏昏沉沉，有时做着做着就睡着了。

同行xing·2024-02-06 10:25

如何写出有用户的生活圈

而用心就是咱们之前讲的布局，比如可以设置品位生活篇、思想境界篇、学习上进篇、亲子互动篇、爱心互助篇……彰显你的自律、有品、有高度、有爱

栋姐·2024-02-06 10:13

2022-07-26

昨天晚上早早的休息了，大概10点左右现在每天都是比较自律，昨天一天不知道怎么回事，感觉浑身无力，四肢无力，简直就是连头脑都是不清醒的。经过一晚上的休息，现在好了许多。

悦況·2024-02-06 09:37

2019-07-04

自我认为我的自律性是很差的，每天晚上对自己说要早睡早起。可每次都做不到之前给自己制定7:00-8:00之间完成晨练。结果最后还是找各种借口不起来。

吃橙子zz·2024-02-06 09:16

LeetCode——最长连续序列（超详细附代码）

最长连续序列输出最长连续序列值及序列本身代码有不懂的欢迎留言或私信，很乐意和大家探讨如果有写的不够好的，或者有可以改善的地方，也欢迎大家指出代码如下：//unordered_map，key存放连续序列长度，vector存放序列#include#include#include#include#includeclassSolution{public:intlxu(std::vector&num){//

Chase金·2024-02-06 09:54

vector iterators incompatible

在刷leetcode无重复字符的最长子串题目过程中遇到的问题报错如下：报错代码段如上，检查代码后发现有逻辑错误，迭代器it在第一个if语句中，如果没有找到num[i]的话，就指向了ZiChuan最后一个字符的下一个位置

Chase金·2024-02-06 09:51

自律者 | 日更第112天——等你为人父母后，才会懂得父母的良苦用心

图片发自App昨天，驻地业待告诉我她的小宝贝要过来看她，我好奇地说：“这不才离开了几天，她们就想见你啦？你女儿跟你很亲呀。”她笑嘻嘻地说：“是呀。我女儿很爱跟我撒娇的。讲话都鬼精鬼精的，昨天微信还特意给我发语音说，妈妈我想你了。”她的这番话让我想起了我和我的母亲，我感觉我就算好几年没有见到自己的父母，也不会有那种思念之情。我也很少给父母打电话，父母也很少打电话给我。偶尔通一次电话，好像也是例行公事

阿斌传媒工作室·2024-02-06 09:38

2022-03-03 今日要事三件：自律读书

今日计划：1.俯卧撑10个、深蹲30个2.居家办公：调研现控需求、线上发布3.早起甩手500下4.日更圈子打卡5.读书圈子打卡6.阅读《毛选》第一卷第13篇-解析文下篇7.阅读读懂毛教员第8、9篇8.用心陪伴宝宝9.日更10.为家人准备午餐小确幸：1.今天成功为家人准备午餐，而且味道棒棒的，很开心。2.今天顺利地完成了计划的运动内容，我又一次突破了自己在运动项目上的单一性，并决定明天开始在运动圈子

GuangHui·2024-02-06 09:16

吃素戒餐这点事儿

如今半个月过去了，我欣喜的向自己告白：原来自律真没有那么难。

阿琪玛·2024-02-06 09:59

《少有人走的路》

作者说到自律，自律是解决一切问题的基础，当我看到“部分自律可以解决部分问题，而全面自律

缚篱007·2024-02-06 09:14

自我介绍

因为我的小迷糊总是忘记带这带那，我要改正自已做一个自律、阳光、自信的男孩。在班里和同学们相比我的个子比较矮，平时我要多运动，吃饭时多吃蔬菜、水果，营养均衡让自己快点长高追上同学们。这就是我，

努力奋斗_0fd3·2024-02-06 08:51

LeetCode.1009-十进制数的补码(Complement of Base 10 Integer)

这是小川的第377次更新，第404篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第238题（顺位题号是1009）。每个非负整数N都具有二进制表示。

程序员小川·2024-02-06 08:34

Leetcode 275. H指数 II

题目给定一位研究者论文被引用次数的数组（被引用次数是非负整数），数组已经按照升序排列。编写一个方法，计算出研究者的h指数。h指数的定义:“h代表“高引用次数”（highcitations），一名科研人员的h指数是指他（她）的（N篇论文中）至多有h篇论文分别被引用了至少h次。（其余的N-h篇论文每篇被引用次数不多于h次。）"示例:输入:citations=[0,1,3,5,6]输出:3解释:给定数组

LonnieQ·2024-02-06 08:51

推荐频道

leetcode自律