力扣动态规划算法题

算法学习|Day39 动态规划part02|Leetcode 62.不同路径；63.不同路径II

1.62.不同路径1.1思路机器人从(0,0)位置出发，到*(m-1,n-1)*终点。按照动规五部曲来分析：确定dp数组以及下标的含义dp[i][j]：从（0，0）出发，到(i,j)有dp[i][j]条不同的路径；ps:数组不是dp[m+1][n+1],这里不需要确定递推公式想要求dp[i][j]，只能有两个方向来推导出来，即dp[i-1][j]和dp[i][j-1]；回顾一下dp[i-1][j]
Elvis_Max·2024-02-12 21:45

LeetCode、62.不同路径的数目(一)【简单，动态规划或递归】

文章目录前言LeetCode、62.不同路径的数目(一)【简单，动态规划或递归】题目描述与分类思路思路1：动态规划思路2：递归实现简洁写法补充：2024.1.30资料获取前言博主介绍：✌目前全网粉丝2W
长路 ㅤ   ·2024-02-12 21:14

LeetCode 第384场周赛个人题解

100219.回文字符串的最大数量题目链接题目描述接口描述思路分析代码详解100198.匹配模式数组的子数组数目II题目链接题目描述接口描述思路分析代码详解100230.修改矩阵题目链接100230.修改矩阵-力扣
EQUINOX1·2024-02-12 21:44

一、基础数据结构——2.队列——3.双端队列和单调队列2

建议关注罗勇军老师博客3.单调队列与最大子序和问题不限制子序列长度问题——贪心法或动态规划HDOJ1003MAXSUMMaxSumTimeLimit:2000/1000MS(Java/Others)MemoryLimit
鸥梨菌Honevid·2024-02-12 21:44

万年历（遍历求天数（也可用调用蔡勒公式））

运行结果：经常万年历的算法题是给一个年限范围的（例如：1940-2040）所以我们在求解时候可以根据初始年份来计算天数计算。
chenWangi·2024-02-12 20:18

【leetcode热题100】解码方法

难度：中等通过率：21.5%题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述一条包含字母A-Z的消息通过以下方式进行了编码：'A'->1'B'->2...'
kiugvui·2024-02-12 19:37

力扣_字符串5—解码方法

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

【leetcode---DP】746. Min Cost Climbing Stairs

动态规划(Dynamicprogramming,DP)如果我们用一个数组dp[]来存放到达每一层所需要的花费值。最终结果是求dp[cost.length]的值。
嘀嗒嘀嘀嗒嘀·2024-02-12 19:57

【动态规划】【回文】【字符串】1278分割回文串 III

作者推荐【动态规划】【前缀和】【C++算法】LCP57.打地鼠本文涉及知识点动态规划汇总LeetCode1278分割回文串III给你一个由小写字母组成的字符串s，和一个整数k。
闻缺陷则喜何志丹·2024-02-12 18:44

【动态规划】1301. 最大得分的路径数目

作者推荐【动态规划】【前缀和】【C++算法】LCP57.打地鼠本文涉及知识点动态规划汇总LeetCoce1301.最大得分的路径数目给你一个正方形字符数组board，你从数组最右下方的字符‘S’出发。
闻缺陷则喜何志丹·2024-02-12 18:44

【动态规划】【数组】1416. 恢复数组

作者推荐【深度优先搜索】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点动态规划汇总LeetCode1416.恢复数组某个程序本来应该输出一个整数数组。
闻缺陷则喜何志丹·2024-02-12 18:43

蓝桥杯每日一题------背包问题（三）

动态规划步骤如下，定义dp数组第一步：缩小规模。考虑n个物品，那我就先考虑1个物品，在考虑2个物品…，需要一个维度表示当前考虑的物品个数。第二步：限制。
小西yu·2024-02-12 17:34

不同的子序列(动态规划）

题目给定一个字符串s和一个字符串t，计算在s的子序列中t出现的个数。字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，“ACE”是“ABCDE”的一个子序列，而“AEC”不是）题目数据保证答案符合32位带符号整数范围。示例1：输入：s=“rabbbit”,t=“rabbit”输出：3示例2：输入：s=“babgbag”,t=“bag”输出：5
Hanzoe_lwh·2024-02-12 16:01

每日OJ题_位运算⑤_力扣371. 两整数之和

目录力扣371.两整数之和解析代码力扣371.两整数之和371.两整数之和难度简单给你两个整数a和b，不使用运算符+和-，计算并返回两整数之和。
GR鲸鱼·2024-02-12 16:28

每日OJ题_位运算④_力扣268. 丢失的数字

目录力扣268.丢失的数字解析代码力扣268.丢失的数字268.丢失的数字难度简单给定一个包含[0,n]中n个数的数组nums，找出[0,n]这个范围内没有出现在数组中的那个数。
GR鲸鱼·2024-02-12 16:58

【leetcode】动态规划——序列问题总结

本文内容参考了代码随想录，并进行了自己的总结。序列问题不连续序列300.最长递增子序列intn=nums.length;int[]dp=newint[n];dp[0]=1;for(inti=1;inums[j]){//严格递增dp[i]=Math.max(dp[j]+1,dp[i]);}}}intres=-1;for(inti=0;i
zadarmo_·2024-02-12 16:57

每日OJ题_位运算⑥_力扣137. 只出现一次的数字 II

目录力扣137.只出现一次的数字II解析代码力扣137.只出现一次的数字II137.只出现一次的数字II难度中等给你一个整数数组nums，除某个元素仅出现一次外，其余每个元素都恰出现三次。
GR鲸鱼·2024-02-12 16:27

算法沉淀——位运算（leetcode真题剖析）

—位运算常用位运算总结1.基础位运算2.确定一个数中第x位是0还是13.将一个数的第x位改成14.将一个数的第x位改成05.位图6.提取一个数最右边的17.删掉一个数最右边的18.异或运算9.基础例题力扣题目讲解
爱学习的鱼佬·2024-02-12 15:51

力扣题: 全排列(python3版)

classSolution(object):defpermute(self,nums):""":typenums:List[int]:rtype:List[List[int]]"""iflen(nums)==1:return[nums]res=[]forsubinself.permute(nums[1:]):foriinrange(len(sub)+1):res.append(sub[:i]+[n
HAPPY酷·2024-02-12 15:44

11.动态规划之状压dp

状压dpAsimpletasktrick：在计数问题中，如果有多次重复计算同一种情况发生，那么可以钦定只在包含特殊点的情况下计数（如将最小点，最大点作为代表），并将特殊点作为原来导致等效冗余发生的枚举上，可以减少时间复杂度。在枚举一些种类时，思考原来的状态中是否可以直接取一种特殊的点作为一种情况的代表，再利用偏序，从而无需枚举。
准确、系统、简洁地讲算法·2024-02-12 15:11

【文思周读1】《打开心智》- 我们应该如何过好一生？

人生是道算法题，我们应该如何过好一生？寻找底层逻辑，掌控情绪，自我驱动，果断行动，高效学习，深度思考，积极创造，作者按照标题依次给了我们步骤，更是解法！
文思源想·2024-02-12 14:58

C++ day50 买卖股票最佳时机

题目1：123买卖股票的最佳时机Ⅲ题目链接：买卖股票的最佳时机Ⅲ对题目的理解prices[i]表示股票在第i天的价格，最多可以完成两笔交易，不能同时进行多笔交易可以买卖一次，两次，也可以不买卖动态规划动规五部曲
人来茶热·2024-02-12 14:48

【力扣 1232】缀点成线 C++题解（向量+数学）

给定一个数组coordinates，其中coordinates[i]=[x,y]，[x,y]表示横坐标为x、纵坐标为y的点。请你来判断，这些点是否在该坐标系中属于同一条直线上。示例1：输入：coordinates=[[1,2],[2,3],[3,4],[4,5],[5,6],[6,7]]输出：true示例2：输入：coordinates=[[1,1],[2,2],[3,4],[4,5],[5,6]
HEX9CF·2024-02-12 13:38

LeetCode 力扣 80. 删除排序数组中的重复项 II

题目描述（中等难度）26题的升级版，给定一个数组，每个数字只允许出现2次，将满足条件的数字全部移到前边，并且返回有多少数字。例如[1,1,1,2,2,3,4,4,4,4]，要变为[1,1,2,2,3,4,4...]剩余部分的数字不要求。解法一快慢指针利用26题的思想，慢指针指向满足条件的数字的末尾，快指针遍历原数组。并且用一个变量记录当前末尾数字出现了几次，防止超过两次。publicintremo
windliang·2024-02-12 13:25

LeetCode 动态规划专题 5：0-1 背包问题

这一节我们介绍使用动态规划解决的一个非常经典的问题：0-1背包问题。0-1背包问题描述问题描述：有一个背包，它的容量为(Capacity)。现在有种不同的物品，编号为，其中每一件物品的重量为，价值为。
李威威·2024-02-12 12:44

操作系统——内存管理(附带Leetcode算法题LRU)

1.内存管理主要用来干什么？操作系统的内存管理主要负责内存的分配与回收、内存扩充(虚拟技术)、地址转换(逻辑-物理)、内存保护(保证各进程在自己的内存空间运行，不会越界访问).....2.什么是内存碎片？内存碎片是内存的申请和释放产生的，内存碎片会导致内存利用率下降。内存碎片分为内部内存碎片和外部内存碎片。内部内存碎片：分配的内存比实际使用的内存大，哪些没有被使用的内存就被称为内部内存碎片。外部内
迷茫的羔羊羊·2024-02-12 11:29

信息检索——两字符串间编辑距离计算

实验内容：采用动态规划算法，编程计算两个字符串之间的编辑距离。
clown0004·2024-02-12 10:04

编辑距离 hard 动态规划

添加链接描述#include#includeusingnamespacestd;classSolution{public:intminDistance(stringword1,stringword2){word1=""+word1;word2=""+word2;intn=word1.size(),m=word2.size();intdp[n][m];for(inti=0;i
Python ml·2024-02-12 10:56

221. 最大正方形

221.最大正方形题目链接：221.最大正方形代码如下：//动态规划//参考官方leetcode题解classSolution{public:intmaximalSquare(vector>&matrix
咔咔咔的·2024-02-12 10:49

【力扣】刷题备忘录-动归-63. 不同路径 II

63.不同路径IIclassSolution{public:intuniquePathsWithObstacles(vector>&obstacleGrid){intm=obstacleGrid.size();//size写成zise了看半天报错没看懂是这意思intn=obstacleGrid[0].size();vector>dp(m,vector(n,0));//2Dvector的标准写法有些
Branton_Zhenyuan·2024-02-12 10:15

【力扣】刷题备忘录-动归-343. 整数拆分

343.整数拆分classSolution{public:intintegerBreak(intn){vectordp(n+1);dp[2]=1;for(inti=3;idp(n+1);dp[2]=1;dp[3]=2;for(inti=4;i<=n;i++){for(intj=1;j<=3;j++){//这里只用考虑j<=3的情况dp[i]=max(dp[i],max(j*dp[i-j],j*(i
Branton_Zhenyuan·2024-02-12 10:15

【力扣】刷题备忘录-动归-96. 不同的二叉搜索树

96.不同的二叉搜索树这个解法属于那种，想不到就难，知道了就豁然开朗那种。只要想到其实一棵树的可能数量=左子树的可能数量×右子树的可能数量。算法就基本没难度了。详细讲解逻辑可以看：代码随想录的视频链接，我这里就不赘述了。classSolution{public:intnumTrees(intn){vectordp(n+1);dp[0]=1;for(inti=1;i<=n;i++){for(intj
Branton_Zhenyuan·2024-02-12 10:15

算法刷题框架

前言：最近积累了一些算法题量，正在刷东神的算法笔记，监督自己+记录下读后启发，顺便帮助道友们阅读数据结构这一部分老生常谈，数据的存储方式只有顺序存储和链式存储。
洒水水儿·2024-02-12 09:35

Android程序员会遇到的算法(part 6 优先级队列PriorityQueue)

PriorityQueue，优先级队列的一些对应的算法题。优先级队列听起来很唬，其实就是一个帮助大家排序的数据结构而已，只不过它把插入->push
qing的世界·2024-02-12 08:30

【力扣每日一题】力扣993二叉树的堂兄弟节点

题目来源力扣993二叉树的堂兄弟节点题目概述在二叉树中，根节点位于深度0处，每个深度为k的节点的子节点位于深度k+1处。如果二叉树的两个节点深度相同，但父节点不同，则它们是一对堂兄弟节点。
写做四月一日的四月一日·2024-02-12 08:16

【力扣每日一题】力扣236二叉树的最近公共祖先

题目来源力扣236二叉树的最近公共祖先题目概述给定一个二叉树,找到该树中两个指定节点的最近公共祖先。
写做四月一日的四月一日·2024-02-12 08:16

【力扣每日一题】力扣144二叉树的前序遍历

题目来源力扣144二叉树的前序遍历题目概述给你二叉树的根节点root，返回它节点值的前序遍历。思路分析二叉树的前序遍历可以使用递归或迭代方式实现。
写做四月一日的四月一日·2024-02-12 08:16

Leetcode 300 最长递增子序列

这里的子序列：不连续的递增子序列，不要求连续，所以无法通过相邻比较解题我们使用动态规划的思路进行解题，计算到每个位置，所含的最长子序列长度解题思路：（1）定义一维dp数组dp[i
庄园特聘拆椅狂魔·2024-02-12 08:15

【力扣每日一题】力扣94二叉树的中序遍历

题目来源力扣94二叉树的中序遍历题目概述给定一个二叉树的根节点root，返回它的中序遍历。思路分析就是简单的树的中序遍历，使用递归和迭代的方式都可以实现。
写做四月一日的四月一日·2024-02-12 08:15

【力扣白嫖日记】SQL

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

力扣 第 383 场周赛 解题报告 | KMP

力扣第383场周赛解题报告|KMP链接前言一个人能走的多远不在于他在顺境时能走的多快，而在于他在逆境时多久能找到曾经的自己。
上烟雨心上尘·2024-02-12 07:19

代码随想录算法训练营第四十八天（动态规划篇之01背包）| 1049. 最后一块石头的重量Ⅱ，494. 目标和

1049.最后一块石头的重量Ⅱ题目链接：1049.最后一块石头的重量II-力扣（LeetCode）思路尽量将石头分为重量相同的两堆，这样两堆中的石头相撞之后剩下的石头就会最小。
Huiwen_Z·2024-02-12 07:54

代码随想录算法训练营第四十七天（动态规划篇）| 416. 分割等和子集

416.分割等和子集题目链接：416.分割等和子集-力扣（LeetCode）思路回溯——超时首先想到之前的回溯算法，寻找数组中加和等于sum(nums)/2的子集，但对于大数组超时了：classSolution
Huiwen_Z·2024-02-12 07:24

代码随想录算法训练营第四十九天（动态规划篇之01背包）| 474. 一和零， 完全背包理论基础

474.一和零题目链接：https://leetcode.cn/problems/ones-and-zeroes/submissions/501607337/思路之前的背包问题中，我们对背包的限制是容量，即每个背包装的物品的重量和不超过给定容量，这道题的限制是0和1的个数，因此这个背包是二维m和n，最多可以装m个0和n个1。数组中的每个元素都是一个物体，包含若干个0和1。1.dp数组定义dp[i]
Huiwen_Z·2024-02-12 07:53

[leetcode经典算法题]删除有序数组中的重复项(双指针)

删除有序数组中的重复项给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k，你需要做以下事情确保你的题解可以被通过：更改数组nums，使nums的前k个元素包含唯一元素，并按照它们最初在nums中出现的顺序排列。nums的其余元素与nums的大小
Rain_ZZX·2024-02-12 07:23

72. 编辑距离

72.编辑距离题目链接：72.编辑距离代码如下：//动态规划//参考leetcode官方题解classSolution{public:intminDistance(stringword1,stringword2
咔咔咔的·2024-02-12 07:50

【蓝桥杯Python】试题 算法训练 N车

样例输入3样例输出6数据规模和约定N<=20这道题不需要想到使用深度优先或者动态规划，其实答案就是N的阶乘，因为车只要不放在同一行或同一列就可以，所以第一
哈仔康康·2024-02-12 06:32

最长公共子序列LCS（动态规划）—详解

一.基本概念1、子序列(subsequence)：一个特定序列的子序列就是将给定序列中零个或多个元素去掉后得到的结果(不改变元素间相对次序)。例如序列的子序列有：、、等。2、公共子序列(commonsubsequence)：给定序列X和Y，序列Z是X的子序列，也是Y的子序列，则Z是X和Y的公共子序列。例如X=X=，Y=Y=，那么序列Z=Z=为X和Y的公共子序列，其长度为3。但ZZ不是XX和YY的最
浩波的笔记·2024-02-12 06:57

求所有最大公共子序列的算法实现

本文给出了传统的DP(dynamicprogramming，动态规划)算法进行求解的过程，并用c语言实现。另外参考一篇论文实现了其中的一种打
吃素的小动物·2024-02-12 06:27

最长公共子序列 - LCS

最长公共子序列-LCS问题描述子序列定义子串定义公共子序列定义最长公共子序列（以下简称LCS）动态规划解决子问题划分及依赖关系递推公式伪代码代码实现复杂度分析问题描述子序列定义给定一个序列X=，另一个序列
coderzpw·2024-02-12 06:26
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他