leetcode做题心得第46页

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

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

Leetcode第383场周赛

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

Byyyi耀·2024-02-06 11:17

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

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

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

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第45题(跳跃游戏)

远不及你的微笑·2024-02-06 08:43

每日一道算法题--leetcode 746--使用最小花费爬楼梯--python

【题目描述】！！题干里的示例1需要仔细看一下哦，要到达顶层，即20那一层，可以跳过20这一层达到更高一层，也因此我们给cost数组最后加一个元素0，模拟最顶层的上一层无须花费力气。【代码思路】最简单的一维动态规划问题，自底向上。【上代码】classSolution:defminCostClimbingStairs(self,cost:List[int])->int:len1=len(cost)co

weixin_34242331·2024-02-06 07:29

代码随想录算法训练营第三十八天| 509. 斐波那契数、 70. 爬楼梯、746. 使用最小花费爬楼梯

递推公式dp数组如何初始化遍历顺序（比如背包问题，两层for循环，每层for循环对应的含义，ex:第一层for代表背包，第二层for代表物品）打印dp数组（Debug）Leetcode-509以标准的五部曲去做

DeepMaster·2024-02-06 07:29

Leetcode_动态规划、迭代

目录*连续子数组的最大和1题目描述2解题（java）2.1动态规划解析2.2空间复杂度降低2.3Java代码3复杂性分析*回文子串1题目描述2解题（Java）2.1动态规划法2.2中心扩展法*最短无序连续子数组1题目描述2解题（Java）3复杂性分析*分割等和子集1题目描述2解题（Java）2.1解题思路：动态规划2.2Java代码3复杂性分析*比特位计数1题目描述2解题（Java）3复杂性分析*

hellosc01·2024-02-06 07:28

动态规划（DP）算法学习记录

1）leetcode题目1.斐波那契数列（第2332）注意：每次都要判断是否大于100000007，防止

qq_22487889·2024-02-06 07:58

爬楼梯（leetcode_070 dp）

题目非常简单容易理解的线性dp，有n阶台阶，一次爬1或2个，爬到n阶有多少种方法，有1阶dp[1]=1有2阶dp[2]=2(1+10+2)依次类推dp[i]:代表到第i阶台阶的方法，第i阶台阶可以分别由i-2走2步和i-1走1步到达dp方程dp[i]=dp[i-1]+dp[i-2]最小花费爬楼梯在上一题原理上+每层台阶的花费需要注意爬到最高层有2种情况已经在第n层在第n-1层可以不需要花费跳过第n

1emerald·2024-02-06 07:28

【LeetCode题解】动态规划（一）

文章目录斐波那契数爬楼梯使用最小花费爬楼梯最大子数组和打家劫舍斐波那契数思路分析设计状态量：题目提供n≤30,所以只需要开数组32就够用了；初始化状态：f[0]=0,f[1]=1这一步可以在定义数组时声明；状态转移方程：f[i]=f[i-1]+f[i-2]代码示例intfib(intn){intf[32]={0,1};for(inti=2;i&cost){intdp[1001]={0,0};for

湫喃·2024-02-06 07:57

LeetCode746. 使用最小花费爬楼梯（线性动态规划）

题目链接：Leetcode746Code：classSolution{public:intminCostClimbingStairs(vector&cost){//dp[i]表示跳到第i层的花费vectordp

小胡同的诗·2024-02-06 07:56

⭐算法入门⭐《动态规划 - 线性DP》简单01 —— LeetCode 746. 使用最小花费爬楼梯

《光天化日学C语言》LeetCode太难？先看简单题！《C语言入门100例》数据结构难？不存在的！《数据结构入门》LeetCode太简单？算法学起来！

英雄哪里出来·2024-02-06 07:55

4-【斐波那契数列模型】LeetCode746-使用最小花费爬楼梯

题目给你一个整数数组cost，其中cost[i]是从楼梯第i个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为0或下标为1的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。示例1：输入：cost=[10,15,20]输出：15解释：你将从下标为1的台阶开始。-支付15，向上爬两个台阶，到达楼梯顶部。总花费为15。示例2：输入：cost=[1,10

X-musk·2024-02-06 07:25

LeetCode、746. 使用最小花费爬楼梯【简单，动态规划线性DP】

文章目录前言LeetCode、746.使用最小花费爬楼梯【简单，动态规划线性DP】题目与分类思路资料获取前言博主介绍：✌目前全网粉丝2W+，csdn博客专家、Java领域优质创作者，博客之星、阿里云平台优质作者

长路 ㅤ ·2024-02-06 07:24

LeetCode树总结

144.二叉树的前序遍历递归写法很简单，不再赘述。迭代写法需要用到一个栈，因为是根->左子树->右子树的顺序进行遍历，所以弹出当前结点后要先入栈右儿子，再入栈左儿子。/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullp

CCloth·2024-02-06 07:46

LeetCode-第二题-两数相加

1.题目描述给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。2.样例描述3.思路描述建立一个新的链表，将两个链表的数字赋值给指定变量，定义变量temp存放两数相加之和的余数，将两数和%10存放入新链表，指向下一结点。4.代码展示class

果蛋蛋·2024-02-06 07:46

leetcode 107. Binary Tree Level Order Traversal II

Givenabinarytree,returnthebottom-uplevelordertraversalofitsnodes'values.(ie,fromlefttoright,levelbylevelfromleaftoroot).Forexample:Givenbinarytree[3,9,20,null,null,15,7],3/\920/\157returnitsbottom-upl

PJCK·2024-02-06 07:04

【Leetcode】1696. 跳跃游戏 VI

文章目录题目思路代码结果题目题目链接给你一个下标从0开始的整数数组nums和一个整数k。一开始你在下标0处。每一步，你最多可以往前跳k步，但你不能跳出数组的边界。也就是说，你可以从下标i跳到[i+1，min(n-1,i+k)]包含两个端点的任意位置。你的目标是到达数组最后一个位置（下标为n-1），你的得分为经过的所有数字之和。请你返回你能得到的最大得分。示例1：输入：nums=[1,-1,-2,4

想要AC的sjh·2024-02-06 07:12

leetcode 394. 字符串解码

本题主要思路是使用两个栈：一个用于存储倍数（数字），另一个用于存储解码结果（字符串）。在遍历输入字符串时，根据不同的字符执行相应的操作，最终得到解码后的字符串。具体来说，字符有四种不同的情况：如果c是'['，表示开始一个新的子串，将当前的倍数multi压入stack_multi栈中，将当前的解码结果ans压入stack_ans栈中，然后重置multi为0，ans为一个空字符串。如果c是']'，表示

我真的很帅阿·2024-02-06 07:12

推荐频道

leetcode做题心得