leetcode动态规划第34页

leetcode动态规划

day44——根据身高重建队列（LeetCode-406）

题目描述假设有打乱顺序的一群人站成一个队列，数组people表示队列中一些人的属性（不一定按顺序）。每个people[i]=[hi,ki]表示第i个人的身高为hi，前面正好有ki个身高大于或等于hi的人。请你重新构造并返回输入数组people所表示的队列。返回的队列应该格式化为数组queue，其中queue[j]=[hj,kj]是队列中第j个人的属性（queue[0]是排在队列前面的人）。示例1：

程序员-King.·2025-04-18 04:02

全国大学生数学建模竞赛历年赛题及优秀论文（链接见ping论）

在数学建模中常用的方法：类比法、二分法、量纲分析法、差分法、变分法、图论法、层次分析法、数据拟合法、回归分析法、数学规划（线性规划，非线性规划，整数规划，动态规划，目标规划）、机理分析、排队方法、对策方法

爱建模的小鹿·2025-04-18 02:55

LeetCode 283题：移动零

LeetCode283题：移动零(MoveZeroes)LeetCode第283题要求将数组中的所有零移动到数组的末尾，同时保持非零元素的相对顺序。

Ning_.·2025-04-18 01:17

LeetCode283移动零

问题描述给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。解析简单题，边找边写入，最后后面都设置为0即可。publicvoidmoveZeroes(int[]nums){intcur=0;for(inti=0;i

夜晚的水母不会游泳·2025-04-18 01:16

二. 字符串_公共前缀_14. 最长公共前缀

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longe

枸杞地黄丸·2025-04-18 00:09

代码随想录算法训练营第18天

目录LeetCode513.找树左下角的值LeetCode112.路径总和LeetCode106.从中序与后序遍历序列构造二叉树LeetCode513.找树左下角的值classSolution{public

_pie·2025-04-17 21:52

C++动态规划基础入门

第一阶段：打好基础1.理解什么是动态规划动态规划的本质是把一个复杂的问题分解为多个子问题，保存子问题的解以避免重复计算。通俗地说，就是“记住你已经算过的东西，别重复做傻事”。

小芋头的初码农·2025-04-17 21:52

代码随想录算法训练营Day6 | Leetcode 454四数相加II、383赎金信、15三数之和、18四数之和

代码随想录算法训练营Day6|Leetcode454四数相加II、383赎金信、15三数之和、18四数之和一、四数相加II相关题目：Leetcode454文档讲解：Leetcode454视频讲解：B站代码随想录

Dominic_Holmes·2025-04-17 21:49

DAY 46 leetcode 459--字符串.重复的子字符串

题号459给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。暴力解法classSolution{publicbooleanrepeatedSubstringPattern(Strings){intsize=s.length();intlength=0;for(inti=1;i0&&size%count==0)returntrue;elsereturnfalse;}publicst

Fantasydg·2025-04-17 21:17

代码随想录算法训练营第十九天

LeetCode题目:77.组合216.组合总和III17.电话号码的字母组合2537.统计好子数组的数目(每日一题)516.最长回文子序列1039.多边形三角剖分的最低得分543.二叉树的直径124.

写个博客·2025-04-17 21:47

代码随想录算法训练营周末一

LeetCode42.接雨水(热题100,双指针)2109.向字符串添加空格(每日打卡)121.买卖股票的最佳时机(热题100,贪心)55.跳跃游戏(热题100,贪心)45.跳跃游戏II(热题100,贪心

写个博客·2025-04-17 21:17

LeetCode算法题(Go语言实现)_50

题目现有一个包含所有正整数的集合[1,2,3,4,5,…]。实现SmallestInfiniteSet类：SmallestInfiniteSet()初始化SmallestInfiniteSet对象以包含所有正整数。intpopSmallest()移除并返回该无限集中的最小整数。voidaddBack(intnum)如果正整数num不存在于无限集中，则将一个num添加到该无限集中。一、代码实现（堆与

LuckyLay·2025-04-17 20:44

代码随想录算法训练营Day28

动态规划五部曲：1.确定dp数组及数组下标含义2.递推公式3.dp数组如何初始化4.遍历顺序5.举例推倒dp数组含义509.斐波那契数classSolution{publicintfib(intn){if

JustCouvrir·2025-04-17 19:36

缀点成线 - 简单

*************C++topic:1232.缀点成线-力扣（LeetCode）*************Givethetopicaninspection.Thisissoimportant.Allarebasedonmath.Ilikethelines.Theverybasicfunctionissomethinglike

ElseWhereR·2025-04-17 19:34

【leetcode hot 100 75】颜色分类

解法一：用双指针（已经排好的+待排的），按0-1-2的顺序排序classSolution{publicvoidsortColors(int[]nums){intleft=-1;//已经排好的intright=0;//待排的intn=nums.length;//先排红色0for(inti=right;i

longii11·2025-04-17 15:11

LeetCode 2105给植物浇水II

LeetCode算法题解析：两人浇灌植物的最少补水次数一、题目详细解读在这个有趣的算法问题中，我们面临这样一个场景：Alice和Bob要给花园里排成一行的n株植物浇水。

雾月55·2025-04-17 05:33

LeetCode算法题(Go语言实现)_47

题目给你一个mxn的迷宫矩阵maze（下标从0开始），矩阵中有空格子（用‘.’表示）和墙（用‘+’表示）。同时给你迷宫的入口entrance，用entrance=[entrancerow,entrancecol]表示你一开始所在格子的行和列。每一步操作，你可以往上，下，左或者右移动一个格子。你不能进入墙所在的格子，你也不能离开迷宫。你的目标是找到离entrance最近的出口。出口的含义是maze边

LuckyLay·2025-04-17 03:50

LeetCode算法题(Go语言实现)_42

题目给定一个二叉搜索树的根节点root和一个值key，删除二叉搜索树中的key对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。删除步骤：首先找到需要删除的节点如果找到了，删除它一、代码实现funcdeleteNode(root*TreeNode,keyint)*TreeNode{ifroot==nil{returnnil}ifkeyroot.Val{root.

LuckyLay·2025-04-17 03:20

LeetCode算法题(Go语言实现)_36

题目给定一个二叉树的根节点root，和一个整数targetSum，求该二叉树里节点值之和等于targetSum的路径的数目。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。一、代码实现（双重递归法）funcpathSum(root*TreeNode,targetSumint)int{ifroot==nil{return0}//计算以当前节点为起点的

LuckyLay·2025-04-17 03:50

LeetCode算法题(Go语言实现)_45

题目n座城市，从0到n-1编号，其间共有n-1条路线。因此，要想在两座不同城市之间旅行只有唯一一条路线可供选择（路线网形成一颗树）。去年，交通运输部决定重新规划路线，以改变交通拥堵的状况。路线用connections表示，其中connections[i]=[a,b]表示从城市a到b的一条有向路线。今年，城市0将会举办一场大型比赛，很多游客都想前往城市0。请你帮助重新规划路线方向，使每个城市都可以访

LuckyLay·2025-04-17 03:49

leetcode_跳跃游戏

你是一颗棋子。你总是担心你到不了彼岸。每走一步，你都会好奇，这一次，你是不是拥有了更远的距离。然而有时候，你甚至都迈不出下一步。有，你就赢了；一直没有，你就输了。classSolution{public:boolcanJump(vector&nums){intmaxr=0;intn=nums.size();for(inti=0;i=n-1)returntrue;}returnfalse;}};

Roswellii·2025-04-17 01:38

LeetCode-55.跳跃游戏详解

文章目录问题背景解题思路示例讲解示例1示例2代码实现总结问题背景给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2：输入

zhang.ys·2025-04-17 01:38

8、C++算法之代码随想录（链表）——环形链表II

（1）题目力扣——142.环形链表II-力扣（LeetCode）给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。

画个逗号给明天"·2025-04-16 21:44

动态规划分享之 —— 买卖股票的最佳时机

我今天分享的是关于动态规划中最有名的一组题目——股票买卖问题。为什么选它？因为它覆盖了大部分DP的建模套路，同时题意又很好理解，非常适合入门。

他们都不看好你，偏偏你最不争气·2025-04-16 17:47

贪心算法练习day.5

-力扣（LeetCode）题目描述：给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。返回需要移除区间的最小数量，使剩余区间互不重叠。

console·2025-04-16 16:07

算法大师级指南：学习和实践高级数据结构

2.核心概念与联系在本节中，我们将介绍一些高级数据结构的核心概念，包括：动态规划（Dynamic

AI天才研究院·2025-04-16 16:07

Day1——56.LeetCode 合并区间(贪心算法)

2.题目解答 OK废话不多说题目见连接LeetCode56。大概意思就是数组元素是一些区间，将相交的区间进行合并，最终输出结果。首先下意识的发现我们需要对区间进行排序，因为需要

到底怎么取名字不会重复·2025-04-16 15:36

Leetcode：贪心算法

总结：（1）排序【Leetcode455、Leetcode435(区间大小-排序尾区间)、Leetcode452(交区间-排序头区间)、Leetcode406(重要性)】；（2）相邻两侧关系【Leetcode135

小威威__·2025-04-16 15:36

代码随想录算法训练营Day35 | 435. 无重叠区间、763.划分字母区间、56. 合并区间 | Python | 个人记录向

无重叠区间做题基于左边界的贪心算法基于左边界，把452.用最少数量的箭引爆气球代码稍做修改763.划分字母区间做题看文章56.合并区间做题看文章以往忽略的知识点小结个人体会435.无重叠区间代码随想录：435.无重叠区间Leetcode

修远Python·2025-04-16 15:35

【数学建模-新能源商用车开发中的数学思维与跨界密码】

这场战役的背后，藏着数学家与跨界鬼才们的智慧结晶……一、藏在传动轴里的数学幽灵1.动态规划：重卡能量管理的"时光机"场景痛点：商用车长续航需求vs.坡道频繁能量回收冲突数学赋能：通过贝尔曼方程逆向

新能源汽车--三电老K·2025-04-16 08:51

Leetcode 第426场周赛分析总结

3370.仅含置位位的最小整数AC代码classSolution{public:intsmallestNumber(intn){intx=1;while(x-1x相当于>=x+1，这是一种思维的转换能力。classSolution{public:intsmallestNumber(intn){return(1(n)))-1;}};3371.识别数组中的最大异常值AC代码classSolution{

王江奎·2025-04-16 07:11

LeetCode 第55题：跳跃游戏

今天我们要聊的是LeetCode第55题：跳跃游戏（JumpGame）。这个题目看似简单，但背后隐藏了不少算法技巧。

Gemini技术窝·2025-04-16 04:21

[LeetCode 45] 跳跃游戏2 (Ⅱ)

题面：LeetCode45跳跃游戏2数据范围：1≤nums.length≤1041\lenums.length\le10^41≤nums.length≤1040≤nums[i]≤10000\lenums

短尾黑猫·2025-04-16 04:50

代码随想录算法训练（贪心算法的理解）

动态规划主要运用于二维或三维问题，而贪心一般是处理一维问题

有点冰冰·2025-04-16 03:13

LeetCode hot 100—腐烂的橘子

题目在给定的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],

rigidwill666·2025-04-16 01:57

leetcode hot100【LeetCode 74.搜索二维矩阵】java实现

LeetCode74.搜索二维矩阵题目描述给你一个满足下述两条属性的mxn整数矩阵：每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数。

DataCrafter·2025-04-16 00:27

leetcode hot100-64 搜索二维矩阵

classSolution{public:boolsearchMatrix(vector>&matrix,inttarget){intm=matrix.size();intn=matrix[0].size();intleft=0;intright=m*n-1;while(lefttarget){right=mid-1;}}returnfalse;}};若将矩阵每一行拼接在上一行的末尾，则会得到一个

再不刷leetcode就找不到工作了·2025-04-16 00:57

找零钱问题 —— 蛮力＆动态规划＆贪心＆分治

1.问题背景：找零钱一个小孩买了价值少于1美元的糖，并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目不限的面值为25美分、10美分、5美分、及1美分的硬币。售货员分步骤组成要找的零钱数，每次加入一个硬币。选择硬币时所采用的贪婪准则如下︰每一次选择应使零钱数尽量增大。为保证解法的可行性(即:所给的零钱等于要找的零钱数），所选择的硬币不应使零钱总数超过最终所需的数目。2.算

天使Di María·2025-04-16 00:56

算法学习笔记——动态规划：概述（动态规划的要素、动态规划与DFS/BFS/贪心算法的区别）

动态规划DynamicProgramming，DP问题动态规划问题一般形式就是求最值（最长递增子序列、最小编辑距离）其本质就是穷举，但不是暴力穷举，其思想源于暴力穷举，但使用了“备忘录”或DPTable

Insomnia_X·2025-04-16 00:55

Leetcode系列：矩阵

73.矩阵置零classSolution{publicvoidsetZeroes(int[][]matrix){//检查第一行和第一列是否有0intl_matrix=matrix.length;//列intr_matrix=matrix[0].length;//行booleanl_flag=false;//列booleanr_flag=false;//行//检查第一列for(inti=0;ispi

Lens Bit·2025-04-16 00:54

Leetcode 3518. Smallest Palindromic Rearrangement II

Leetcode3518.SmallestPalindromicRearrangementII1.解题思路2.代码实现题目链接：Leetcode3518.SmallestPalindromicRearrangementII1

Espresso Macchiato·2025-04-15 21:35

BFS算法五连击：从入门到精通，解密Node结构体的千面应用

1.腐烂的橘子（LeetCode994）题目描述在m×n网格中，每个单元格可以是：0表示空单元格1表示新鲜橘子2表示腐烂橘子每分钟，腐烂橘子会感染周围4个方向的新鲜橘子。

维维宝宝最可爱啦QWQ·2025-04-15 18:49

Leetcode系列：二分查找

35.搜索插入位置classSolution{publicintsearchInsert(int[]nums,inttarget){intlen=nums.length;if(targetnums[len-1])returnlen;intstart=0;intend=len-1;intmiddle=0;while(start=0){if(matrix[up][right]=matrix.lengt

Lens Bit·2025-04-15 18:49

LeetCode Hot 100系列：螺旋矩阵（Q54）

1.题目信息54.螺旋矩阵https://leetcode.cn/problems/spiral-matrix/?

Jayson Chang·2025-04-15 18:18

Leetcode3248：矩阵中的蛇

题目描述：大小为nxn的矩阵grid中有一条蛇。蛇可以朝四个可能的方向移动。矩阵中的每个单元格都使用位置进行标识：grid[i][j]=(i*n)+j。蛇从单元格0开始，并遵循一系列命令移动。给你一个整数n表示grid的大小，另给你一个字符串数组commands，其中包括"UP"、"RIGHT"、"DOWN"和"LEFT"。题目测评数据保证蛇在整个移动过程中将始终位于grid边界内。返回执行com

ʚ发什么呆^ɞ·2025-04-15 18:18

Leetcode782：变为棋盘

题目描述：一个nxn的二维网络board仅由0和1组成。每次移动，你能交换任意两列或是两行的位置。返回将这个矩阵变为“棋盘”所需的最小移动次数。如果不存在可行的变换，输出-1。“棋盘”是指任意一格的上下左右四个方向的值均与本身不同的矩阵。代码思路：这个代码是一个解决方案，用于计算将一个给定的二维棋盘（board）通过最少的翻转操作转换为标准国际象棋棋盘所需的最少步数。国际象棋棋盘的特点是：对于nx