leetcode动态规划

【动态规划】【图论】【C++算法】1928规定时间内到达终点的最小花费

作者推荐【动态规划】【状态压缩】【2次选择】【广度搜索】1494.并行课程II本文涉及知识点动态规划汇总LeetCode1928.规定时间内到达终点的最小花费一个国家有n个城市，城市编号为0到n-1，题目保证所有城市都由双向道路连接在一起
闻缺陷则喜何志丹·2024-02-07 15:20

【动态规划】【子序列除重】【C++算法】1987不同的好子序列数目

作者推荐【动态规划】【状态压缩】【2次选择】【广度搜索】1494.并行课程II本文涉及知识点动态规划汇总LeetCode1987:不同的好子序列数目给你一个二进制字符串binary。
闻缺陷则喜何志丹·2024-02-07 15:16

二叉树的最近公共祖先

该题来自leetcode236，https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/题目给定一个二叉树,找到该树中两个指定节点
超帅牛蛙·2024-02-07 15:36

LeetCode 993. 二叉树的堂兄弟节点

截止到目前我已经写了600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666publicbooleanisCousins(TreeNoderoot,intx,inty){//两个队列一个存放树的节点，一个存放节点对应的值Qu
数据结构和算法·2024-02-07 14:22

LeetCode 2641. 二叉树的堂兄弟节点 II：层序遍历并记下兄弟节点

【LetMeFly】2641.二叉树的堂兄弟节点II：层序遍历并记下兄弟节点力扣题目链接：https://leetcode.cn/problems/cousins-in-binary-tree-ii/给你一棵二叉树的根
Tisfy·2024-02-07 14:20

C语言——移除元素(三种方法)

目录前言一.暴力遍历二.临时数组三.双指针法(推荐)前言https://leetcode.cn/problems/remove-element/这是力扣上的一道简单题，我们可以根据前面所讲的顺序表中的删除来实现
只能写一点点_·2024-02-07 14:15

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

确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组代码随想录视频：从此再也不怕动态规划了，动态规划解题方法论大曝光！
白白白揍粽·2024-02-07 13:35

代码随想录算法训练营第三十四天|62.不同路径 ， 63. 不同路径 II

确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组62.不同路径代码随想录视频讲解：动态规划中如何初始化很重要！
白白白揍粽·2024-02-07 13:35

代码随想录算法训练营第三十五天|343. 整数拆分 ， 96.不同的二叉搜索树

343.整数拆分代码随想录视频讲解：动态规划，本题关键在于理解递推公式！
白白白揍粽·2024-02-07 13:35

代码随想录算法训练营第三十六天|背包问题

|动态规划经典问题|数据结构与算法_哔哩哔哩_bilibilipublicclassBagProblem{publicstaticvoidmain(String[]args){int[]weight={
白白白揍粽·2024-02-07 13:34

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

LeetCode704二分查找题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台视频讲解：手把手带你撕出正确的二分法|二分查找法|二分搜索法|LeetCode：704.二分查找_哔哩哔哩
白白白揍粽·2024-02-07 13:34

【力扣白嫖日记】SQL

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-07 12:24

【力扣白嫖日记】SQL

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-07 12:23

【力扣白嫖日记】SQL

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-07 12:50

LeetCode //C - 875. Koko Eating Bananas

875.KokoEatingBananasKokolovestoeatbananas.Therearenpilesofbananas,theithi^{th}ithpilehaspiles[i]bananas.Theguardshavegoneandwillcomebackinhhours.Kokocandecideherbananas-per-houreatingspeedofk.Eachhou
Navigator_Z·2024-02-07 12:09

Leetcode 【553、609、856、1003、1023】

题目描述：【Math】553.OptimalDivision解题思路：这道题是给一个数组，各个数字连除，通过加括号，使得除操作的结果最大。刚开始想着是遍历所有加括号的方式，然后求出最大结果。但是，发现加括号的规律很麻烦。后来又重新读了一下题目，发现数组中的数字取值是[2,1000]。就这说明，如果我们不加括号，n1/n2/n3/n4/n5只会越除越小。那么加括号如何保证最大结果呢？其实很简单，我们
牛奶芝麻·2024-02-07 12:03

代码随想录算法训练营第四十一天 | 343. 整数拆分、96.不同的二叉搜索树

题目链接：343.整数拆分文章讲解：代码随想录343.整数拆分讲解视频讲解：动态规划，本题关键在于理解递推公式！
FLTS·2024-02-07 12:59

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

题目链接：509.斐波那契数文章讲解：代码随想录509.斐波那契数讲解视频讲解：手把手带你入门动态规划|leetcode：509.斐波那契数思路和解法题目：斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列
FLTS·2024-02-07 12:58

代码随想录算法训练营第三十九天 | 62.不同路径、 63. 不同路径 II

题目链接：62.不同路径文章讲解：代码随想录62.不同路径讲解视频讲解：动态规划中如何初始化很重要！
FLTS·2024-02-07 12:58

代码随想录算法训练营第四十二天 | 416. 分割等和子集

题目链接：416.分割等和子集文章讲解：代码随想录416.分割等和子集讲解视频讲解：动态规划之背包问题，这个包能装满吗？
FLTS·2024-02-07 12:56

Leetcode 【485、1004、1052】

问题描述：【Array】485.MaxConsecutiveOnes解题思路：因为要找最长连续1子数组的长度，所以我们只需要遍历一次，记录每段连续1的长度；如果遇到0，就更新当前最大长度，然后当前长度清零，继续向后遍历。时间复杂度为O(n)。Python3实现：classSolution:deffindMaxConsecutiveOnes(self,nums:List[int])->int:max
牛奶芝麻·2024-02-07 11:11

LeetCode71(简化路径)

题目：以Unix风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。在Unix风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点（..）表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux/Unix中的绝对路径vs相对路径。请注意，返回的规范路径必须始终以斜杠/开头，并且两个目录名之间必须只有一个斜杠/。最后一个目录
gerryjia·2024-02-07 11:17

层序遍历，LeetCode 2641. 二叉树的堂兄弟节点 II

目录一、题目1、题目描述2、接口描述3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述给你一棵二叉树的根root，请你将每个节点的值替换成该节点的所有堂兄弟节点值的和。如果两个节点在树中有相同的深度且它们的父节点不同，那么它们互为堂兄弟。请你返回修改值之后，树的根root。注意，一个节点的深度指的是从树根节点到这个节点经过的边数。2、接口描述​/***Definitio
EQUINOX1·2024-02-07 11:26

Leetcode408.Valid Word Abbreviation

defvalidWordAbbreviation(word,abbr):i,j=0,0whilei=len(word):returnFalseifnotabbr[i].isdigit():ifabbr[i]!=word[j]:returnFalsei+=1j+=1else:ifabbr[i]=='0':returnFalsen=''whilei
笃定1109·2024-02-07 10:50

Leetcode 408: Valid Word Abbreviation

问题描述：Astringcanbeabbreviatedbyreplacinganynumberofnon-adjacentsubstringswiththeirlengths.Forexample,astringsuchas“substitution”couldbeabbreviatedas(butnotlimitedto):“s10n”(“substitution”)“sub4u4”(“sub
weixin_51401145·2024-02-07 10:50

[LeetCode] 408. Valid Word Abbreviation

ProblemGivenanon-emptystringsandanabbreviationabbr,returnwhetherthestringmatcheswiththegivenabbreviation.Astringsuchas"word"containsonlythefollowingvalidabbreviations:["word","1ord","w1rd","wo1d","wor
weixin_33817333·2024-02-07 10:20

leetcode - 408. Valid Word Abbreviation

DescriptionAstringcanbeabbreviatedbyreplacinganynumberofnon-adjacent,non-emptysubstringswiththeirlengths.Thelengthsshouldnothaveleadingzeros.Forexample,astringsuchas“substitution”couldbeabbreviatedas(
KpLn_HJL·2024-02-07 10:46

【力扣刷题】一维动态规划记录（53零钱兑换、300最长递增子序列、53最大子数组和）

目录一、322.零钱兑换题目解题思路代码二、300.最长递增子序列题目解题思路代码三、53.最大子数组和题目解题思路代码一、322.零钱兑换题目给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。解题思路首先先明确dp数组的定义：输入一个
玛卡巴卡哒哒·2024-02-07 10:42

LeetCode：26.删除有序数组中的重复项

26.删除有序数组中的重复项-力扣（LeetCode）目录题目：思路：代码+注释：每日表情包：题目：思路：没啥特殊的，老老实实双指针遍历数组，（快慢指针）代码+注释：由于是遍历原地（双指针）所以时O（n
nainaire·2024-02-07 10:09

瑞_力扣LeetCode_二叉搜索树相关题

二叉树的前序遍历题解题目94.二叉树的中序遍历题解题目145.二叉树的后序遍历题解题目105.从前序与中序遍历序列构造二叉树题解题目106.从中序与后序遍历序列构造二叉树题解前言：本文章为瑞_系列专栏之《刷题》的力扣LeetCode
瑞486·2024-02-07 10:07

最大子数组和(滑动窗口,动态规划)

Problem:53.最大子数组和文章目录题目描述思路及解法复杂度Code题目描述思路及解法思路1:滑动窗口1.为求出最大连续的子数组和,我们逻辑上假设有一个窗口在原数组上滑动,欲求出最大连续,则需要保证窗口中的所有元素和最起码大于0;2.即当当前窗口中的元素值的和小于0时,直接将其窗口舍弃,并在当前位置重新开一个新的窗口;3.在实际操作中我们可以直接利用一个值(sum)进行累加操作,并判断其正负
LNsupermali·2024-02-07 10:06

LeetCode:14.最长公共前缀

14.最长公共前缀-力扣（LeetCode）目录题目：思路：代码+有限注释：每日表情包：题目：思路：仅有一种，LeetCode的四种解法，三种都是来水的，不知道在干嘛？
nainaire·2024-02-07 10:06

【leetcode】深搜、暴搜、回溯、剪枝（C++）1

、题目描述2、代码3、解析三、找出所有子集的异或总和再求和1、题目描述2、代码3、解析四、全排列II1、题目解析2、代码3、解析五、电话号码的字母组合1、题目描述2、代码3、解析一、全排列1、题目描述leetcode
2022horse·2024-02-07 10:04

C++ 动态规划 区间DP 石子合并

设有N堆石子排成一排，其编号为1,2,3,…,N。每堆石子有一定的质量，可以用一个整数来描述，现在要将这N堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。例如有4堆石子分别为1352，我们可以先合并1、2堆，代价为4，得到452，又合并1、2堆，代价为9，得到92，再合并得到11
伏城无嗔·2024-02-07 10:30

C++ 动态规划 状态压缩DP 蒙德里安的梦想

求把N×M的棋盘分割成若干个1×2的长方形，有多少种方案。例如当N=2，M=4时，共有5种方案。当N=2，M=3时，共有3种方案。如下图所示：2411_1.jpg输入格式输入包含多组测试用例。每组测试用例占一行，包含两个整数N和M。当输入用例N=0，M=0时，表示输入终止，且该用例无需处理。输出格式每个测试用例输出一个结果，每个结果占一行。数据范围1≤N,M≤11输入样例：121314222324
伏城无嗔·2024-02-07 10:30

C++ 动态规划 最长上升子序列2 朴素做法的优化

给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数N。第二行包含N个整数，表示完整序列。输出格式输出一个整数，表示最大长度。数据范围1≤N≤100000，−109≤数列中的数≤109输入样例：73121856输出样例：4优化思想：在朴素做法中，比如3121856这个数列，我们发现如果后面一个数能接在3后面的话，也一定能接在1后面，因为1小于3，也就是3就没必
伏城无嗔·2024-02-07 10:00

C++ 动态规划 状态压缩DP 最短Hamilton路径

给定一张n个点的带权无向图，点从0∼n−1标号，求起点0到终点n−1的最短Hamilton路径。Hamilton路径的定义是从0到n−1不重不漏地经过每个点恰好一次。输入格式第一行输入整数n。接下来n行每行n个整数，其中第i行第j个整数表示点i到j的距离（记为a[i,j]）。对于任意的x,y,z，数据保证a[x,x]=0，a[x,y]=a[y,x]并且a[x,y]+a[y,z]≥a[x,z]。输出
伏城无嗔·2024-02-07 10:59

leetcode周赛打卡题

第179-180场周赛灯泡开关（1375题）：所有连续的灯是左边连续的一段,即数组的前缀构成连续的一段。通知所有员工所需的时间（1376题）：dfs的方法。T秒后青蛙的位置（1377题）：dfs或者bfs的方法。矩阵中的幸运数（1380题）增量的栈（1381题）将二叉搜索树变平衡（1382题）：1.dfs遍历生成有序数组；2.将有序数组变成平衡二叉树。最大的团队表现值（1383题）:小根堆第29场
weixin_44235070·2024-02-07 09:57

第14天 - 栈

文章目录前言一、练习题目二、代码和思路题目一题目二题目三题目四前言打卡贴（第14天）今日内容：栈一、练习题目题目一：LeetCode|1441.用栈操作构建数组|★☆☆☆☆题目二：LeetCode|1021
一只水兽tao·2024-02-07 09:57

leetcode-1381-设计一个支持增量操作的栈-javascript

leetcode题目出处题目请你设计一个支持下述操作的栈。
进击的桐人·2024-02-07 09:55

【Day 3】1381. 设计一个支持增量操作的栈

题目地址(1381.设计一个支持增量操作的栈)https://leetcode-cn.com/problems/design-a-stack-with-increment-operation/题目描述请你设计一个支持下述操作的栈
minuet-red·2024-02-07 09:54

[英雄星球七月集训LeetCode解题日报] 第14日 栈

[英雄星球七月集训LeetCode解题日报]第14日栈日报题目一、1614.括号的最大嵌套深度1.题目描述2.思路分析3.代码实现二、剑指Offer06.从尾到头打印链表1.题目描述2.思路分析3.代码实现三
七水shuliang·2024-02-07 09:53

【Leetcode】第十四日--栈

一、题目列表1441.用栈操作构建数组1021.删除最外层的括号1700.无法吃午餐的学生数量1381.设计一个支持增量操作的栈二、解题思路1.用栈操作构建数组题目描述：给你一个目标数组target和一个整数n。每次迭代，需要从list={1,2,3…,n}中依序读取一个数字。请使用下述操作来构建目标数组target：Push：从list中读取一个新元素，并将其推入数组中。Pop：删除数组中的最后
Jokerrrrrs·2024-02-07 09:53

CSP-J需要掌握的算法就这么简单？

选择排序(SelectionSort)快速排序(QuickSort)归并排序(MergeSort)2.查找算法二分查找(BinarySearch)3.图算法广度优先搜索(BFS)深度优先搜索(DFS)4.动态规划
AICodeThunder·2024-02-07 09:50

leetcode 栈 II

栈880.索引处的解码字符串895.最大频率栈901.股票价格跨度907.子数组的最小值之和921.使括号有效的最少添加946.验证栈序列962.最大宽度坡*1003.检查替换后的词是否有效1006.笨阶乘1019.链表中下一更大结点1021.删除最外层的括号1047.删除字符串的所有相邻重复项1081.不同字符的最小子序列1106.解析布尔表达式1111.有效括号的嵌套深度1124.表现良好的最
rerx7fd3s·2024-02-07 09:20

解题思路-leetcode第1381题：设计一个支持增量操作的栈

解题思路-leetcode第1381题：设计一个支持增量操作的栈题目描述：请你设计一个支持下述操作的栈。
PPlemon1997·2024-02-07 09:49

LeetCode第1381题 - 设计一个支持增量操作的栈

题目请你设计一个支持下述操作的栈。实现自定义栈类CustomStack：CustomStack(intmaxSize)：用maxSize初始化对象，maxSize是栈中最多能容纳的元素数量，栈在增长到maxSize之后则不支持push操作。voidpush(intx)：如果栈还未增长到maxSize，就将x添加到栈顶。intpop()：弹出栈顶元素，并返回栈顶的值，或栈为空时返回-1。voidin
小南家的青蛙·2024-02-07 09:18

_40LeetCode代码随想录算法训练营第四十天-动态规划背包问题 | 139.单词拆分、多重背包

_40LeetCode代码随想录算法训练营第四十天-动态规划背包问题|139.单词拆分、多重背包题目列表139.单词拆分关于多重背包，你该了解这些！背包问题总结篇！
Jasmine-Lily·2024-02-07 09:37

代码随想录算法训练营（总结）|动态规划总结篇

一、动态规划五部曲确定dp及其下标的含义确定递推关系式初始化值确定遍历顺序验证二、01背包问题1.基本理解理解：所谓的01背包问题，其关键在于物品只能放入1次，不能够重复利用，因此称呼为01背包问题。
Kkkkkeung·2024-02-07 09:06

代码随想录算法训练营第45天| 动态规划

LeetCode.70爬楼梯(完全背包)choose=[1,2]dp=[0]*(n+1)dp[0]=1foriinrange(len(dp)):forjinchoose:ifi
行道迟迟818·2024-02-07 09:05
上一页 117 118 119 120 121 122 123 124 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他