力扣动态规划算法题

【算法与数据结构】算法与数据结构知识点

3.1二分法查找法3.2双指针法四、链表理论五、哈希表理论五、栈和队列理论5.1单调栈六、二叉树理论6.1树的定义6.2二叉树的存储方式6.3二叉树的遍历方式6.4高度和深度七、回溯算法八、贪心算法九、动态规划
晚安66·2024-02-11 07:52

力扣-二叉树的中序遍历（python版）

力扣题目：给定一个二叉树的根节点root，返回它的中序遍历。示例1：输入：root=[1,null,2,3]输出：[1,3,2]用栈进行非递归遍历更容易理解，当然递归遍历也更简洁。
宁のbobo·2024-02-11 07:51

力扣刷题--94、二叉树的中序遍历

题目：二叉树的中序遍历题号：94难易程度：简单题面：给定一个二叉树的根节点root，返回它的中序遍历。示例1：输入：root=[1,null,2,3]输出：[1,3,2]示例2：输入：root=[]输出：[]示例3输入：root=[1]输出：[1]题目意思：使用中序遍历输出一个二叉树的值。前中后序遍历：DLR–前序遍历（根在前，从左往右，一棵树的根永远在左子树前面，左子树又永远在右子树前面）LDR
莫等闲，白了少年头·2024-02-11 07:21

每日OJ题_位运算③_力扣面试题 01.01. 判定字符是否唯一

目录力扣面试题01.01.判定字符是否唯一解析代码力扣面试题01.01.判定字符是否唯一面试题01.01.判定字符是否唯一难度简单实现一个算法，确定一个字符串s的所有字符是否全都不同。
GR鲸鱼·2024-02-11 07:51

力扣94-二叉树的中序遍历

二叉树的中序遍历题目链接解题思路递归解决先遍历左子树访问根节点再遍历右子树/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx):val(x),lef
༺❀ൢ望༒月❀ൢ❀·2024-02-11 07:20

算法学习——LeetCode力扣二叉树篇2

算法学习——LeetCode力扣二叉树篇2107.二叉树的层序遍历II107.二叉树的层序遍历II-力扣（LeetCode）描述给你二叉树的根节点root，返回其节点值自底向上的层序遍历。
拉依达不拉胯·2024-02-11 06:43

算法学习——LeetCode力扣二叉树篇3

算法学习——LeetCode力扣二叉树篇3116.填充每个节点的下一个右侧节点指针116.填充每个节点的下一个右侧节点指针-力扣（LeetCode）描述给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点
拉依达不拉胯·2024-02-11 06:43

算法学习——LeetCode力扣二叉树篇1

算法学习——LeetCode力扣二叉树篇1144.二叉树的前序遍历144.二叉树的前序遍历-力扣（LeetCode）描述给你二叉树的根节点root，返回它节点值的前序遍历。
拉依达不拉胯·2024-02-11 06:42

算法学习——LeetCode力扣栈与队列篇2

算法学习——LeetCode力扣栈与队列篇2150.逆波兰表达式求值150.逆波兰表达式求值-力扣（LeetCode）描述给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。
拉依达不拉胯·2024-02-11 06:11

Python算法题集_K 个一组翻转链表

 Python算法题集_K个一组翻转链表题25：K个一组翻转链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【依次反转】2)改进版一【列表反转】3)改进版二【堆栈大法】
长孤秋落·2024-02-11 06:40

春节每日一题~（自除数）

728.自除数-力扣（LeetCode）#includeint*selfDividingNumbers(intleft,intright,int*returnSize){int*result=(int*
pearlthriving·2024-02-11 06:07

字符串相乘---力扣原题（采用算数运算法实现，注释详细，非常好理解）

各位在看代码时一定要结合我们的算术法则，就是小学都学过的竖式运算！实在不行你就把竖式列出来看！看完点个关注和赞呐！importjava.util.Scanner;/***@authorTrank*@projectName字节*/publicclass字符串相乘{publicstaticvoidmain(String[]args){Solutionsolution=newSolution();Sca
Tr⁢a⁢n⁡k·2024-02-11 05:27

467. 环绕字符串中唯一的子字符串

解题方法我们可以使用动态规划的方法来解决这个问题。我们创建一个数组dp，其中dp[i]表示以字符i为结尾
爱跑步的程序员~·2024-02-11 04:05

leetcode:51. N 皇后

51.N皇后来源：力扣（LeetCode）链接:https://leetcode.cn/problems/n-queens/按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。
uncle_ll·2024-02-11 03:25

【算法题】91. 解码方法

题目一条包含字母A-Z的消息通过以下映射进行了编码：'A'->"1"'B'->"2"...'Z'->"26"要解码已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"11106"可以映射为："AAJF"，将消息分组为(11106)"KJF"，将消息分组为(11106)注意，消息不能分组为(11106)，因为"06"不能映射为"F"，这是由于"6"和"06"在映射
YifengGuo233·2024-02-11 02:42

【算法题】100. 相同的树

题目给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例1：输入：p=[1,2,3],q=[1,2,3]输出：true示例2：输入：p=[1,2],q=[1,null,2]输出：false示例3：输入：p=[1,2,1],q=[1,1,2]输出：false提示：两棵树上的节点数目都在范围[0,100]内-10^4<
YifengGuo233·2024-02-11 02:12

【算法题】99. 恢复二叉搜索树

题目给你二叉搜索树的根节点root，该树中的恰好两个节点的值被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例1：输入：root=[1,3,null,null,2]输出：[3,1,null,null,2]解释：3不能是1的左孩子，因为3>1。交换1和3使二叉搜索树有效。示例2：输入：root=[3,1,4,null,null,2]输出：[2,1,4,null,null,3]解释：2不能在3的
YifengGuo233·2024-02-11 01:27

备战蓝桥杯---动态规划之经典背包问题

看题：我们令f[i][j]为前i个物品放满容量为j的背包的最大价值。f[i][j]=max(f[i-1][j],f[i-1][j-c[i]]+w[i]);我们开始全副成负无穷。f[0][0]=0;最后循环最后一行求max;负无穷：0xc0c0c0c0;正无穷：0x3f3f3f3f下面是v=12,n=6的图示：下面是AC代码：#includeusingnamespacestd;#defineintl
cocoack·2024-02-11 01:26

备战蓝桥杯---动态规划之背包问题引入

先看一个背包问题的简单版：如果我们暴力枚举可能会超时。但我们想一想，我们其实不关心怎么放，我们关心的是放后剩下的体积。用可行性描述即可。于是我们令f[i][j]表示前i个物品能否放满体积为j的背包。f[i][j]=f[i-1][j]||f[i-1][j-v[i]];f[0][0]=1;然后，我们去找jmax并真的值即可。这是用图表示：下面是AC代码：#includeusingnamespacest
cocoack·2024-02-11 01:55

C++ 动态规划 记忆化搜索 滑雪

给定一个R行C列的矩阵，表示一个矩形网格滑雪场。矩阵中第i行第j列的点表示滑雪场的第i行第j列区域的高度。一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个方向滑动一个单位距离。当然，一个人能够滑动到某相邻区域的前提是该区域的高度低于自己目前所在区域的高度。下面给出一个矩阵作为例子：12345161718196152425207142322218131211109在给定矩阵中，一条可行的
伏城无嗔·2024-02-11 00:08

力扣 292 场周赛

292场周赛第一题classSolution{public:stringlargestGoodInteger(stringnum){stringret="";for(inti=0;iret){ret=t;}}returnret;}};第二题/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNod
ViTe思考者·2024-02-10 22:43

二叉树 Leetcode 965 单值二叉树

来源：力扣（LeetCode）链接：https://leetcode-
禾木清清·2024-02-10 22:39

传送门：【巴尔加瓦算法图解】所有文章

第五章散列表巴尔加瓦算法图解——第六章广度优先搜索巴尔加瓦算法图解——第七章狄克斯特拉算法巴尔加瓦算法图解——第八章贪婪算法（上）巴尔加瓦算法图解——第八章贪婪算法（全局最优）（下）巴尔加瓦算法图解：第九章动态规划巴尔加瓦算法图解
Ashleyxxihf·2024-02-10 20:51

Leetcode2786. 访问数组中的位置使分数最大

EverydayaLeetcode题目来源：2786.访问数组中的位置使分数最大解法1：动态规划状态数组：dp[i][0]:访问下标范围[0,i]中的元素且最后访问的元素是偶数时的最大得分；dp[i][
UestcXiye·2024-02-10 20:18

97. 交错字符串

97.交错字符串题目链接：97.交错字符串代码如下：//动态规划跟62不同路径思想类似//参考：https://leetcode.cn/problems/interleaving-string/solutions
咔咔咔的·2024-02-10 19:51

62. 不同路径

62.不同路径题目链接：62.不同路径代码如下：//动态规划classSolution{public:intuniquePaths(intm,intn){intdp[m][n];for(inti=0;i
咔咔咔的·2024-02-10 19:21

每日一练：LeeCode-106、从中序与后序遍历序列构造⼆叉树、LeeCode-106、从前序与中序遍历序列构造二叉树【二叉树+DFS+分治】

本文是力扣LeeCode-106、从中序与后序遍历序列构造二叉树LeeCode-105、从前序与中序遍历序列构造二叉树学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。
666-LBJ-666·2024-02-10 19:50

二叉树：dfs+回溯

dfs方法如何定义回溯dfs一般会搭配回溯（dfs有返回值），本文中力扣114、226因为dfs返回值是void，所以不涉及回溯；从root根节点出发：dfs递归的最内层是二叉树的最底层；回溯的起点是递归的最内层
ZJH'blog·2024-02-10 19:50

每日一练：LeeCode-112、路径总和【二叉树+DFS+回溯】

本文是力扣LeeCode-112、路径总和学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。给你二叉树的根节点root和一个表示目标和的整数targetSum。
666-LBJ-666·2024-02-10 19:19

每日一练：LeeCode-113、路径总和 II【二叉树+DFS+回溯+是否有返回值】

本文是力扣LeeCode-113、路径总和II【二叉树+DFS+回溯+是否有返回值】学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。
666-LBJ-666·2024-02-10 19:49

63. 不同路径 II

63.不同路径II题目链接：63.不同路径II代码如下：//动态规划classSolution{public:intuniquePathsWithObstacles(vector>&obstacleGrid
咔咔咔的·2024-02-10 19:49

力扣（LeetCode）第933题 -- 最近的请求次数

草稿：python3题解：classRecentCounter:def__init__(self):self.q=deque()defping(self,t:int)->int:self.q.append(t)whilelen(self.q)>0andt-self.q[0]>3000:self.q.popleft()returnlen(self.q)#YourRecentCounterobject
宇宙核·2024-02-10 18:36

矩形覆盖

2.发现这是斐波那契数列的变形，也可以使用动态规划求解，状态转移方程为：dp[i]=dp[i-1]+dp[i-2]。
youzhihua·2024-02-10 18:59

【ETOJ P1046】斐波那契数列 题解（数学+动态规划）

题目描述给定一个整数TTT，表示样例数。对于每个样例，给定一个整数nnn，求斐波那契数列的第nnn项。斐波那契数列定义为f(1)=f(2)=1f(1)=f(2)=1f(1)=f(2)=1，f(n)=f(n−1)+f(n−2)f(n)=f(n−1)+f(n−2)f(n)=f(n−1)+f(n−2)。结果对109+710^9+7109+7取模。输入格式第一行一个整数TTT。（1≤T≤1001≤T≤10
HEX9CF·2024-02-10 18:45

【ETOJ P1024】无穷背包 题解（动态规划+完全背包）

题目描述小eee的背包容量为mmm，现在商店里有nnn种商品。由于在梦境中，他可以零元购，商店里的每种商品都有无穷件，每件商品有一个价值wiw_iwi和体积viv_ivi。问小eee最多可以带走多少价值的商品？输入第一行两个整数表示m,nm,nm,n。（1≤m≤105,1≤n≤5001≤m≤10^5,1≤n≤5001≤m≤105,1≤n≤500）接下来nnn行，每行两个整数表示wi,viw_i,v
HEX9CF·2024-02-10 18:44

C语言每日一题（51）相同的树

力扣网100相同的树题目描述给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
对编程一片赤诚的小吴·2024-02-10 17:39

C语言每日一题（53）翻转二叉树

力扣网226翻转二叉树题目描述给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。
对编程一片赤诚的小吴·2024-02-10 17:39

C语言每日一题（52）单值二叉树

力扣网965单值二叉树题目描述如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回true；否则返回false。
对编程一片赤诚的小吴·2024-02-10 17:09

双非本科准备秋招（22.1）—— 力扣二叉搜索树

1、98.验证二叉搜索树中序遍历的非递归实现，我们中序遍历二叉搜索树，得到的结果一定是递增的，否则就不是二叉搜索树。classSolution{publicbooleanisValidBST(TreeNoderoot){//中序LinkedListstack=newLinkedListlist=newLinkedList=list.get(i+1).val){returnfalse;}}retur
随心自风流·2024-02-10 17:37

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

动态规划实现如下，其实还可以用滚动数组的方式进一步做空间优化，当前的状态只与左侧和上面的状态有关，可以只用一个一维数组表示，其自身就是上次遍历（上
纵使啰嗦始终关注·2024-02-10 17:26

《剑指 Offer》专项突破版 - 面试题 37 : 小行星碰撞（C++ 实现）

题目链接：LCR037.行星碰撞-力扣（LeetCode）题目：输入一个表示小行星的数组，数组中每个数字的绝对值表示小行星的大小，数字的正负号表示小行星运动的方向，正号表示向右飞行，负号表示向左飞行。
melonyzzZ·2024-02-10 16:13

《剑指 Offer》专项突破版 - 面试题 34 : 外星语言是否排序（C++ 实现）

题目链接：LCR034.验证外星语词典-力扣（LeetCode）题目：有一门外星语言，它的字母表刚好包含所有的英文小写字母，只是字母表的顺序不同。
melonyzzZ·2024-02-10 16:43

《剑指 Offer》专项突破版 - 面试题 36 : 详解后缀表达式（C++ 实现）

题目链接：LCR036.逆波兰表达式求值-力扣（LeetCode）题目：后缀表达式是一种算术表达式，它的操作符在操作数的后面。输入一个用字符串数组表示的后缀表达式，请输出该后缀表达式的计算结果。
melonyzzZ·2024-02-10 16:42

Python算法题集_删除链表的倒数第 N 个结点

 Python算法题集_删除链表的倒数第N个结点题19：删除链表的倒数第N个结点1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【二次遍历】2)改进版一【快慢指针】3)改进版二
长孤秋落·2024-02-10 16:59

Python算法题集_两两交换链表中的节点

 Python算法题集_两两交换链表中的节点题24：两两交换链表中的节点1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【四节点法】2)改进版一【列表操作】3)改进版二【三指针法
长孤秋落·2024-02-10 16:59

2 月 6 日算法练习- 动态规划

砝码承重【问题描述】你有一架天平和N个砝码，这N个砝码重量依次是W1,W2,...,WN。请你计算一共可以称出多少种不同的正整数重量？注意砝码可以放在天平两边。【输入格式】输入的第一行包含一个整数N。第二行包含N个整数：W1,W2,W3,...,WN。【输出格式】输出一个整数代表答案。【样例输入】3146【输出样例】10【样例说明】能称出的10种重量是：1、2、3、4、5、6、7、9、10、11。
小蒋的学习笔记·2024-02-10 15:43

DAY10用栈实现队列与用队列实现栈

用栈实现队列232.用栈实现队列-力扣（LeetCode）就是用栈来实现队列的先进先出功能，我们知道，栈是先进后出的，要实现队列的先进先出功能，避免不了要使用两个栈，一个用于输入（成为入栈），一个用于输出
佳佳1515·2024-02-10 13:08

DAY11之有效的括号、删除字符串中的所有相邻重复项和逆波兰表达式求值

有效的括号20.有效的括号-力扣（LeetCode）由于栈结构的特殊性，非常适合做对称匹配类的题目。首先要弄清楚，字符串里的括号不匹配有几种情况。
佳佳1515·2024-02-10 13:08

DAY12之滑动窗口最大值

今天内容有点超乎我的能力直接放卡哥的讲解了239.滑动窗口最大值-力扣（LeetCode）先看超时的暴力解法classSolution{public:vectormaxSlidingWindow(vector
佳佳1515·2024-02-10 13:08

DAY9之重复的子字符串

459.重复的子字符串-力扣（LeetCode）移动匹配当一个字符串s：abcabc，内部由重复的子串组成，那么这个字符串的结构一定是这样的：也就是由前后相同的子串组成。
佳佳1515·2024-02-10 13:38
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他