leetcode动态规划第38页

【leetcode hot 100 118】杨辉三角

解法一：动态规划classSolution{publicList>generate(intnumRows){LinkedList>result=newLinkedListrow=newLinkedList

longii11·2025-04-09 19:38

leetcode数组-移除元素

题目题目链接：https://leetcode.cn/problems/remove-element/给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素。

luckyme_·2025-04-09 18:06

【蓝桥杯】动态规划：路径问题+经典模型

1.网格路径计数（含障碍物）1.1.问题描述给定一个mxn的网格，其中某些格子有障碍物不能通过。机器人从左上角(0,0)出发，每次只能向右或向下移动一步，问到达右下角(m-1,n-1)有多少条不同的路径？输入格式：第一行：两个整数m和n（1≤m,n≤100），表示网格的行数和列数接下来m行：每行n个整数（0或1），0表示可通过的空格子，1表示障碍物输出格式：一个整数，表示不同路径的数量示例输入：3

是Winky啊·2025-04-09 09:09

【附源码】Python ：打家劫舍

系列文章目录Python算法学习：打家劫舍问题文章目录系列文章目录一、算法需求二、解题思路三、具体方法+源码方法1：动态规划（自底向上）方法2：动态规划（自顶向下）方法3：优化的动态规划方法4：递归总结一

爱吃饭团的饭桶·2025-04-09 04:05

【附源码】Python ：斐波那契数列（10种方法计算第n项）

系列文章目录Python算法学习：斐波那契数列（10种方法计算第n项）文章目录系列文章目录一、算法需求二、方法+源码方法1：递归方法2：迭代方法3：动态规划方法4：生成器方法5：矩阵快速幂方法6：闭包方法

爱吃饭团的饭桶·2025-04-09 04:05

LeetCode 第50题：Pow(x,n)

题目描述：实现pow(x,n)，即计算x的整数n次幂函数（即x^n）。示例1：输入：x=2.00000,n=10输出：1024.00000示例2：输入：x=2.10000,n=3输出：9.26100示例3：输入：x=2.00000,n=-2输出：0.25000解释：2-2=1/22=1/4=0.25提示：-100.00。-104doublemyPow(doublex,intn){doubleans

IC 见路不走·2025-04-09 01:15

LeetCode 第53题：最大子数组和

题目描述：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1:输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。示例2：输入：nums=[1]输出：1示例3：输入：nums=[5,4,-1,7,8]输出：23提示：1result)resul

IC 见路不走·2025-04-09 01:15

【力扣刷题实战】子集

力扣题目：子集原题链接：78.子集-力扣（LeetCode）题目描述给你一个整数数组nums，数组中的元素互不相同。返回

小卡皮巴拉·2025-04-09 01:15

【力扣刷题实战】替换所有的问号

力扣题目：替换所有的问号原题链接：1576.替换所有的问号-力扣（LeetCode）题目描述给你一个仅包含小写

小卡皮巴拉·2025-04-09 01:15

LeetCode 第41~43题

目录LeetCode第41题：缺失的第一个正数LeetCode第42题：接雨水LeetCode第43题：字符串相乘LeetCode第41题：缺失的第一个正数题目描述：给你一个未排序的整数数组nums，请你找出其中没有出现的最小的正整数

IC 见路不走·2025-04-09 01:44

leetcode刷题记录43-994. 腐烂的橘子

问题描述在给定的mxn网格grid中，每个单元格可以有以下三个值之一：值0代表空单元格；值1代表新鲜橘子；值2代表腐烂的橘子。每分钟，腐烂的橘子周围4个方向上相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。示例示例1：输入：grid=[[2,1,1],[1,1,0],[0,1,1]]输出：4示例2：输入：grid=[[2,1,1],[0,1,1

xianduan_·2025-04-08 23:36

leetcode刷题记录41-990. 等式方程的可满足性

问题描述给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程equations[i]的长度为4，并采用两种不同的形式之一："a==b"或"a!=b"。在这里，a和b是小写字母（不一定不同），表示单字母变量名。只有当可以将整数分配给变量名，以便满足所有给定的方程时才返回true，否则返回false。示例示例1：输入：["a==b","b!=a"]输出：false解释：如果我们指定，a=1

xianduan_·2025-04-08 23:06

leetcode刷题记录33-969. 煎饼排序

问题描述给你一个整数数组arr，请使用煎饼翻转完成对数组的排序。一次煎饼翻转的执行过程如下：选择一个整数k，1<=k<=arr.length反转子数组arr[0...k-1]（下标从0开始）例如，arr=[3,2,1,4]，选择k=3进行一次煎饼翻转，反转子数组[3,2,1]，得到arr=[1,2,3,4]。以数组形式返回能使arr有序的煎饼翻转操作所对应的k值序列。任何将数组排序且翻转次数在10

xianduan_·2025-04-08 23:06

leetcode刷题记录15-2225. 找出输掉零场或一场比赛的玩家

问题描述给你一个整数数组matches其中matches[i]=[winneri,loseri]表示在一场比赛中winneri击败了loseri。返回一个长度为2的列表answer：answer[0]是所有没有输掉任何比赛的玩家列表。answer[1]是所有恰好输掉一场比赛的玩家列表。两个列表中的值都应该按递增顺序返回。注意：只考虑那些参与至少一场比赛的玩家。生成的测试用例保证不存在两场比赛结果相

xianduan_·2025-04-08 23:36

leetcode刷题记录44-208. 实现 Trie (前缀树)

问题描述Trie（发音类似"try"）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补全和拼写检查。请你实现Trie类：Trie()初始化前缀树对象。voidinsert(Stringword)向前缀树中插入字符串word。booleansearch(Stringword)如果字符串word在前缀树中，返回true（即，在检索之前已

xianduan_·2025-04-08 23:33

leetcode_21. 合并两个有序链表python

算法思想：1.两个链表是有序的，这里采用的是尾插法，尾插法就要使用两个指针进行操作，一个作为头结点，另一个跟踪最后一个节点，每次都指向的是做后一个节点，即尾节点。2.比较两个链表的头结点的val值，把较小的那个使用first.next=较小节点这一操作，指向完成并使原本的链表的头指针向后移动一位。3.若有一个链表已经被比较完了，那么就使目标链表的尾指针指向另一个没有比较完的链表即可。代码：clas

doze want sleep·2025-04-08 22:30

leetcode0410. 分割数组的最大值-hard

1题目：分割数组的最大值2025-04-07官方标定难度：中给定一个非负整数数组nums和一个整数k，你需要将这个数组分成k个非空的连续子数组，使得这k个子数组各自和的最大值最小。返回分割后最小的和的最大值。子数组是数组中连续的部份。示例1：输入：nums=[7,2,5,10,8],k=2输出：18解释：一共有四种方法将nums分割为2个子数组。其中最好的方式是将其分为[7,2,5]和[10,8]

智趣代码实验室·2025-04-08 22:57

leetcode138.随机链表的复制

随机链表的复制问题分析1.复制节点并插入到原节点后面：2.复制随机指针：3.分离原链表和新链表：代码实现1.初始化指针和变量：2.复制节点：3.复制随机指针：4.分离链表：5.返回新链表的头节点：随机链表的复制问题分析链表中的每个节点包含三个属性：val（节点的值），next（指向下一个节点的指针），以及random（一个随机指针，可以指向链表中的任意节点，或者为NULL）。我们的目标是创建一个新

泽0202·2025-04-08 20:48

每日一题（小白）动态规划篇8

找出最长的公共序列，结合前文简单一看就知道是给你两个字符串，找出大写字母开头且相同的字符串，大写字母后不限定必须紧跟之前的字母（可以跳着选取）——最长不连接子序列，那么首先我们必须处理好字符串，然后使用动态规划的方式寻找最长子序列

烁347·2025-04-08 18:01

leetcode4.寻找两个正序数组中的中位数

思路源于LeetCode004-两个有序数组的中位数-最优算法代码讲解基本思路是将两个数组看成一个数组，然后划分为两个部分，若为奇数左边部分个数多1，若为偶数左边部分等于右边部分个数。

ゞ正在缓冲99%…·2025-04-08 17:26

LeetCode刷题笔记（SQL-002）

626.ExchangeSeatsSQLSchema（表结构）CreatetableIfNotExistsseat(idint,studentvarchar(255));Truncatetableseat;insertintoseat(id,student)values('1','Abbot');insertintoseat(id,student)values('2','Doris');inser

不是哪吒是豹豹·2025-04-08 17:55

字节工程师总结的LeetCode刷题笔记提供下载，太优秀了

比如面试常考的DP（动态规划），难的是一些关键点是否能想清楚。比如你能写出动态转移方程，这题基本上就可以AC了。整个刷题实录内容，包括双子针、动态规划、二分查找、贪心算法、深度优先搜索

跟着我学Java·2025-04-08 17:54

【C++DFS 马拉车】3327. 判断 DFS 字符串是否是回文串|2454

本文涉及知识点C++DFS马拉车LeetCode3327.判断DFS字符串是否是回文串给你一棵n个节点的树，树的根节点为0，n个节点的编号为0到n-1。

软件架构师何志丹·2025-04-08 17:24

SQL学习笔记：Leetcode刷题 SQL入门

SQL学习笔记：Leetcode刷题1873.计算特殊奖金写出一个SQL查询语句，计算每个雇员的奖金。

Freyaah·2025-04-08 17:52

380. O(1) 时间插入、删除和获取随机元素

题目来源：leetcode题目，网址：380.O(1)时间插入、删除和获取随机元素解题思路：使用字典存储实现O(1)插入，删除。利用自带的random.choice实现随机获取。

十年一觉尘与土·2025-04-08 16:17

动态规划——买卖股票的最佳时机含手续费

题目给定一个整数数组prices，其中prices[i]表示第i天的股票价格；整数fee代表了交易股票的手续费用。你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。注意：这里的一笔交易指买入持有并卖出股票的整个过程，每笔交易你只需要为支付一次手续费。示例1：输入：prices=[1,3,2,8,4,9],fe

liu_jie_bin·2025-04-08 14:05

动态规划——买卖股票的最佳时机系列题

买卖股票有一系列题目以下是我找出它们之间的区别：第一题，只能买一次，从最低价入手，最高价卖出第二题，可以买无数次，但买了之后，必须卖出之后，再来重新买入，再卖出。第三题，只能买两次，但买了之后，必须卖出之后，再来重新买入，再卖出。第四题，，只能买k次，k为既定数值，但买了之后，必须卖出之后，再来重新买入，再卖出。第五题，可以买无数次，但在完成一次交易之后，存在一天的冷冻期，交易状态为:[买入,卖出

信管2102谢青海·2025-04-08 14:02

LeetCode Hot100刷题指南(第3期)

LeetCodeHot100刷题指南(第3期)大家好我是寸铁临近秋招，让我们一起刷题吧每期5道题持续更新中欢迎点赞+关注往期回顾蓝桥杯上岸全指南往期回顾蓝桥杯上岸必背！！！(第一期)蓝桥杯必背!!!

寸铁·2025-04-08 12:53

Python 求中心索引，第二种方法不可取！

1题目今天，我们做一道LeetCode题目，开启咱们【算法刷题日记】知识星球的第一道LeetCode题。题目的基本类型是数组，考察点数组的索引、求和等，基本的算法分析能力。

算法channel·2025-04-08 11:15

LeetCode150——逆波兰表达式求值

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/evaluate-reverse-polish-notation

清風逐尘乀·2025-04-08 11:40

LeetCode150.逆波兰表达式求值——java

题目描述：示例1：输入：tokens=[“2”,“1”,“+”,“3”,“*”]输出：9解释：该算式转化为常见的中缀算术表达式为：((2+1)*3)=9示例2：输入：tokens=[“4”,“13”,“5”,“/”,“+”]输出：6解释：该算式转化为常见的中缀算术表达式为：(4+(13/5))=6示例3：输入：tokens=[“10”,“6”,“9”,“3”,“+”,“-11”,““,”/“,””

GO!!!·2025-04-08 11:09

C++算法练习-day25——150.逆波兰表达式求值

-力扣（LeetCode）题目思路分析逆波兰表达式（ReversePolishNotation,RPN）是一种后缀表达式，在这种表达式中，运算符位于其操作数之后。

Neophyte0608·2025-04-08 10:38

leetcode150———逆波兰表达式求值

//逆波兰表达式求值#include#include#includeusingnamespacestd;stringpostexp;doubleGetValue(){stackopand;doublea,b,c,d;charch;inti=0;while(i='0'&&ch<='9'){d=d*10+(ch-'0');i++;ch=postexp[i];}opand.push(d);break;}

没对象你不会new一个吗·2025-04-08 10:37

Leetcode——1047. 删除字符串中的所有相邻重复项

题解一思路和上一题区别不大，就是在进栈之前和栈顶元素进行比较，相同就弹出，不同就进栈，最后对栈内的元素进行输出。代码classSolution{publicStringremoveDuplicates(Strings){Dequestack=newArrayDeque<>();for(inti=0;i

Jay_See·2025-04-08 10:07

动态规划之编辑距离

思考：我们可以从题目中给出的6种操作描述，找到递归式，比如复制操作是i和j都增加1。那么递归式就是c[i][j]=c[i-1][j-1]+cost[COPY]。c[i][j]表示从字符串i复制到字符串j所需要的总代价。其他操作类似。递归式如下：代码如下：#includeusingnamespacestd;enum{COPY,REPLACE,DELETE,INSERT,TWIDDLE,KILL,EN

Flammable_ice·2025-04-08 10:06

动态规划与贝尔曼方程 —— 理论、案例与交互式 GUI 实现

目录动态规划与贝尔曼方程——理论、案例与交互式GUI实现一、引言二、动态规划基本原理2.1动态规划的思想2.2贝尔曼方程2.3值迭代与策略迭代三、贝尔曼方程的数学推导3.1最优性原理3.2离散时间问题中的贝尔曼方程

闲人编程·2025-04-08 10:05

动态规划---编辑距离

说明编辑距离序列问题算是动态规划问题中的一个小分支，这里单独写一篇文章介绍。至于动态规划基础问题和详细的处理步骤我在我的另一篇文章中详细介绍过。具体解决步骤请移步观看——动态规划基础篇。

路上阡陌·2025-04-08 10:34

LeetCode 501. 二叉搜索树中的众数 java题解

https://leetcode.cn/problems/find-mode-in-binary-search-tree/description/classSolution{intcount=0;intmaxCount

奔跑的废柴·2025-04-08 05:32

LeetCode 235. 二叉搜索树的最近公共祖先 java题解

https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/description/由于二叉搜索树是有序的，所以比题

奔跑的废柴·2025-04-08 05:32

LeetCode:2181. 合并零之间的节点遍历链表

2181.合并零之间的节点today2181.合并零之间的节点题目描述给你一个链表的头节点head，该链表包含由0分隔开的一连串整数。链表的开端和末尾的节点都满足Node.val==0。对于每两个相邻的0，请你将它们之间的所有节点合并成一个节点，其值是所有已合并节点的值之和。然后将所有0移除，修改后的链表不应该含有任何0。返回修改后链表的头节点head。示例1：输入：head=[0,3,1,0,4

忍界英雄·2025-04-08 01:11

完全背包问题---动态规划

什么是完全背包问题？有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品都有无限个（也就是可以放入背包多次），求解将哪些物品装入背包里物品价值总和最大。完全背包和01背包问题唯一不同的地方就是，每种物品有无限件。完全背包的二维解法递归五部曲：确定dp数组以及下标的含义：用二维数组dp[i][j]表示前i个物品在容量j时的最大价值，每个

皮卡兔子屋·2025-04-08 01:10

LeetCode回文串专题——最长回文子串，分割回文串

LeetCode回文串专题整理前言LeetCode#5——最长回文子串题目描述算法思想与代码实现LeetCode#131——分割回文串题目描述算法思路与代码实现LeetCode#132——分割回文串II

乾小二·2025-04-08 01:39

LeetCode第131题_分割回文串

LeetCode第131题：分割回文串题目描述给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。

@蓝莓果粒茶·2025-04-08 01:09

LeetCode第132题--分割回文串 II

给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。返回符合要求的最少分割次数。示例:输入:“aab”输出:1解释:进行一次分割就可将s分割成[“aa”,“b”]这样两个回文子串。/*classSolution{private:boolisPalindStr(strings){if(s.length()==1)returntrue;intlen=s.length();for(inti=0;

king3wade·2025-04-08 01:08

LeetCode132. 分割回文串 II—字符串动态规划

题目概述题目链接：点我做题题解一、普通动态规划 还是那句话，字符串类的动态规划可以考虑往考虑前i个字符的反应问题的状态靠，比如本题，定义f(i)f(i)f(i)为考虑字符串s的前i个字符分割为回文子串的最小分割数

魔术师的徒弟·2025-04-08 01:38

算法编程题-到达终点数字 & 将字符串翻转到单调递增 & 四因数 & 找出最具竞争力的子序列

找出最具竞争力的子序列到达终点数字原题描述思路简述代码实现复杂度分析将字符串翻转到单调递增原题描述思路简述代码实现复杂度分析四因数原题描述思路简述代码实现复杂度分析找出最具竞争力的子序列原题描述思路简述代码实现复杂度分析摘要：本文将介绍四道LeetCode

灼华十一·2025-04-08 00:07

【动态规划】友好城市

友好城市题解题目传送门友好城市-AcWing一、题目重述Palmia国有一条横贯东西的大河，南北两岸各有N个位置不同的城市。北岸每个城市在南岸有且仅有一个友好城市，且这些配对各不相同。现在要在这些友好城市对之间建立直线航道，要求任意两条航道不能相交。求最多能批准多少条航道的建设申请。二、题目分析这个问题可以转化为：在给定的城市对中，选择尽可能多的对，使得这些对按照某一岸排序后，另一岸的坐标是严格递

hongjianMa·2025-04-07 23:26

（蓝桥杯）动态规划蓝桥杯竞赛指南：动态规划解决最少钞票数问题（超详细解析+代码实现）

问题描述近期，黄开的银行新发行了一种面额为4的钞票，使得钞票种类增至5种：20、10、5、4和1元。银行在发钞时十分“节俭”，当有客户取钱时，需要以最少的钞票数来满足取款金额。问题要求：对于给定的金额n（1≤n≤10000），求出凑成该金额所需的最少钞票数量。输入格式：输入包含不超过10组测试数据，每组数据给出一个整数n。输出格式：对每组测试数据输出一个整数，表示最少所需钞票数。输入样例： 20

不会算法的小灰·2025-04-07 22:17

模拟算法-495.提莫攻击-力扣(LeetCode)

一、题目解析题目首先给出了duration用于表示中毒的持续时间，而在t时发起攻击，[t,t+duration-1]都是在中毒状态下，而数组timeSeries则储存了攻击的t值。我们则需要返回中毒的总时间。可以结合示例例来了解一下如何计算中毒总时长的。二、算法解析模拟算法顾名思义，我们需要去模拟问题的执行过程。我们可以注意到给出的t是以区间的方式给出的，就像上面的[1,4]我们就可以理解为分别在

1白天的黑夜1·2025-04-07 21:16

leetcode51-N皇后

leetcode51思路本题可以使用回溯算法来解决。回溯算法通过尝试所有可能的解决方案来找到问题的解的算法，当发现当前的选择无法得到有效的解决方案时，就回溯到上一步，尝试其他的选择。

记得早睡~·2025-04-07 21:44

推荐频道

leetcode动态规划