力扣动态规划第14页

【算法】动态规划专题④ ——LCS（最长公共子序列）+ LPS（最长回文子序列） python

目录前置知识LCS举一反三LPS前置知识【算法】动态规划专题③——二维DPpython子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。

查理零世·2025-02-06 16:15

Java进阶路线

details/51970091一.数据结构与算法1-1常用数据结构数组、链表、堆、栈、队列、Hash表、二叉树等1-2算法思想算法时间复杂度和空间复杂度的分析计算算法思想：递推、递归、穷举、贪心、分治、动态规划

m0_74823878·2025-02-06 07:17

刷代码随想录14--哈希表

三数之和(1.5h)15.三数之和-力扣（LeetCode）确实，哈希表适合i,j,k可重复，即遍历a[i]，找有没有0-a[i]那么，i,j,k不重复怎么办代码随想录给出了双指针法，个人感觉移动有一点像快排整个过程挺一言难尽的

2301_76653605·2025-02-06 07:14

Airwallex leetcode 刷题宝典

题目1：18.四数之和-力扣（LeetCode）给你一个由n个整数组成的数组nums，和一个目标值target。

走向自由·2025-02-06 06:39

C/C++：输入输出函数简介

sscanf、sscanf_s3.gets、gets_s、fgets4.puts、fputs二、C++输入输出函数1.cin、cout2.cin.getline、cin.get、getline引言：平时在力扣刷题或者公司笔试面试题中

lijiachang030718·2025-02-06 04:45

leetcode: 583.两个字符串的删除操作

题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/delete-operation-for-two-strings给定两个单词word1和word2

uncle_ll·2025-02-06 01:29

leetcode-583. 两个字符串的删除操作

动态规划(dp)题目详情给定两个单词word1和word2，返回使得word1和word2相同所需的最小步数。每步可以删除任意一个字符串中的一个字符。

ggaoda·2025-02-06 01:25

力扣 763. 划分字母区间

https://leetcode.cn/problems/partition-labels题目s字符串划分为尽可能多的片段，同一字母最多出现在一个片段将所有划分结果按顺序连接，得到的字符串仍然是s返回每个片段的字符串的长度列表思路记录每个字符出现的最大index若当前的index是前序字符串的最大index，则记录前序字符串的长度，并重置计数代码classSolution{public:vecto

pursuit_csdn·2025-02-05 23:12

[HOT 100] 0018. 四数之和

文章目录1.题目链接2.题目描述3.题目示例4.解题思路5.题解代码6.复杂度分析1.题目链接18.四数之和-力扣（LeetCode）2.题目描述给你一个由n个整数组成的数组nums，和一个目标值target

水蓝烟雨·2025-02-05 23:09

力扣记录：Hot100（8）——253-322

本次题目253会议室II279完全平方数283移动零287寻找重复数297二叉树的序列化与反序列化300最长递增子序列301删除无效的括号309最佳买卖股票时机含冷冻期312戳气球322零钱兑换253会议室II题目：有一个会议时间安排的二维数组，每个会议时间包括开始和结束之间[start,end]，每个会议需要一间会议室，返回所需会议室的最小数量示例：输入[[0,30],[5,10],[15,20

Kiwi_fruit·2025-02-05 23:39

【C++动态规划】1473. 粉刷房子 III|2056

本文涉及知识点C++动态规划LeetCode1473.粉刷房子III在一个小城市里，有m个房子排成一排，你需要给每个房子涂上n种颜色之一（颜色编号为1到n）。

闻缺陷则喜何志丹·2025-02-05 21:25

写万行代码地小盆友·2025-02-05 20:52

力扣leetcode 面试题02.01 移除重复节点

面试题02.01移除重复节点编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。示例1:输入：[1,2,3,3,2,1]输出：[1,2,3]示例2:输入：[1,1,1,1,2]输出：[1,2]提示：链表长度在[0,20000]范围内。链表元素在[0,20000]范围内。解题思路：1.哈希表，空间换时间注意到题目给的是未排序的链表，因此，需要考虑的情况也就更为复杂。首先想到的是使用一个哈希表

taotaoxianzi·2025-02-05 20:18

【力扣】3274. 检查棋盘方格颜色是否相同

一、题目给你两个字符串coordinate1和coordinate2，代表8x8国际象棋棋盘上的两个方格的坐标。以下是棋盘格的参考图：如果这两个方格颜色相同，返回true，否则返回false。坐标总是表示有效的棋盘方格。坐标的格式总是先字母（表示列），再数字（表示行）。示例：输入：coordinate1=“a1”,coordinate2=“c3”输出：true二、题解思路：通过观察发现处于黑格的坐

yours_Gabriel·2025-02-05 19:14

算法第五期——贪心法（Python）

目录贪心法例子：最少硬币问题贪心和动态规划例题：快乐司机思路：代码：例题：旅行家的预算思路：代码：例题：翻硬币思路代码例题：防御力思路代码贪心习题贪心法是一种算法思想，主要思想是每一步都选择局部最优。

小叶pyか·2025-02-05 13:01

#day12 力扣每日一题1436.旅行终点站

提示：1>&paths){setstartCities;//存储起始城市for(constauto&path:paths){startCities.insert(path[0]);}for(constauto&path:paths){if(startCities.find(path[1])==startCities.end()){//重点城市不在起始城市集合中，它就是终点站returnpath[1

Ares^o^·2025-02-05 00:27

#day10 力扣每日一题134.加油站

134.加油站-力扣（LeetCode）在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。

Ares^o^·2025-02-05 00:57

回溯算法——排列问题（力扣46：全排列）

前言回溯算法这个系列我们之前已经总结过，现在复习一下回溯算法是一种暴力的搜索算法，坦白来讲就是穷举一般来说这些问题遇上了首先应当考虑回溯：组合问题，排列问题，子集问题，切割问题，棋盘问题（通常都是求所有可能）回溯算法的本质是树形问题，所有的回溯算法都可以通过树形结构来分析回溯的关键部分用到递归，因此和递归一样，考虑问题时只管当下回溯解题步骤（事实上还是递归的解题步骤）确立backTracking函

索利亚噶通·2025-02-04 23:15

【算法】动态规划专题② ——LIS（最长递增子序列） python

目录前置知识问题描述DP解法小试牛刀举一反三实战演练总结前置知识【算法】动态规划专题①——线性DPpython问题描述题目是说：给定一个整数数组，找到其中最长的严格递增子序列的长度。

查理零世·2025-02-04 22:44

力扣整理版二：链表

链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。数组是在内存中是连续分布的，但是链表在内存中可不是连续分布的。c++链表节点：//单链表structListNode{intval;//节点上存储的元素ListNode*next;//指向下一个节点的指针ListNode(intx)

cherry_rainyyy·2025-02-04 21:33

交换后字典序最小的字符串（力扣每日一题）

今日题目为：3216.交换后字典序最小的字符串题目详情：给你一个仅由数字组成的字符串s，在最多交换一次相邻且具有相同奇偶性的数字后，返回可以得到的字典序最小的字符串。如果两个数字都是奇数或都是偶数，则它们具有相同的奇偶性。例如，5和9、2和4奇偶性相同，而6和9奇偶性不同。示例：示例1：输入：s="45320"输出："43520"解释：s[1]=='5'和s[2]=='3'都具有相同的奇偶性，交换

码农白衣·2025-02-04 18:46

python-leetcode-二叉搜索树的最小绝对差

530.二叉搜索树的最小绝对差-力扣（LeetCode）#Definitionforabinarytreenode.

Joyner2018·2025-02-04 18:14

动态规划746. 使用最小花费爬楼梯

2.分析对于动态规划，我的考虑一直是当前情况可以由之前的情况推得，楼梯只能上1或2阶，那i只能由i-1和i-2推到，谁的花费小就走谁，那很明显，dp[i]=min(dp[i

skeete·2025-02-04 14:39

最长回文子串

*************C++题目：5.最长回文子串-力扣（LeetCode）*************看一眼题目：这个题目跟之前有点不太一样，这个我不会用矩阵了。难度有所上升了，变得有些棘手了。

ElseWhereR·2025-02-04 13:35

刷题汇总一览

文章目录贪心动态规划数据结构本题单设计力扣、牛客等多个刷题网站贪心贪心后悔徒步旅行中的补给问题LCP30.魔塔游戏题目使用到的思想解题分析徒步旅行中的补给问题每次我们都加入当前补给点的k个选择，同时进行升序排序

JNU freshman·2025-02-04 12:22

二维差分与二维前缀和

通过计算原数组中相邻元素的差异，形成差分数组，从而支持对原数组中任意子矩阵元素进行快速的加法或减法操作，特别适用于需要频繁修改子区域元素值且需要频繁查询子区域和的应用场景，如动态规划问题、图像处理

筱姌·2025-02-04 12:51

有效的括号（栈）

链接力扣题目20.使用数据结构----栈首先分析错位情况：第一种：左括号多余第二种：有括号多余第三种：括号不匹配以下为具体代码实现：首先判断字符串的长度是否为偶数，不为偶数则返回false遍历整个字符串

某个默默无闻奋斗的人·2025-02-04 11:42

每日一题——106. 从中序与后序遍历序列构造二叉树

题目链接：106.从中序与后序遍历序列构造二叉树-力扣（LeetCode）代码：/***Definitionforabinarytreenode.

m0_62867827·2025-02-04 02:39

每日一题——最长有效括号

题目链接32.最长有效括号-力扣（LeetCode）(leetcode-cn.com)题目描述给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。

gch12138·2025-02-04 02:38

考研党从头学JAVA DAY1--下篇

这篇主要是关于算法的，用的提交网站是力扣。题目：两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。

RINO喵·2025-02-03 21:50

7.1.普通一维DP问题

普通一维DP问题在C++中，一维动态规划（1DDP）是处理线性序列问题的核心方法。这类问题的状态通常只依赖前一两个状态，可以用一维数组（或变量）存储中间结果。

赵鑫亿·2025-02-03 19:39

c++背包九讲之二维费用背包问题

一、背包九讲总述关于动态规划问题，最典型的就是背包九讲，先理解背包九讲后再总结关于动态规划的问题1、01背包问题2、完全背包问题3、多重背包问题4、混合背包问题5、二维费用的背包问题6、分组背包问题7、

永不为辅·2025-02-03 19:04

动态规划-二维费用的背包问题

文章目录1.一和零（474）2.盈利计划（879）1.一和零（474）题目描述：状态表示：我们之前的01背包问题以及完全背包问题都是一维的，因为我们只有一个要求或者说是限制那就是背包的容量，但是这里不同这题有两个限制，其实和一个限制是类似的，只不过给数组多加上一维而已。因此我们建立三维数组dp[i][j][k]表示我们在前i个二进制字符串中选择，要求选中的字符串中的0以及1字符的总数分别不能超过i

炙热的大叔·2025-02-03 18:03

【数据结构与算法】力扣 5. 最长回文子串

题目描述5.最长回文子串给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"提示：1=0&&rightmaxLen){start=oddStart;maxLen=oddLen;}//处理偶数长度回文let[evenStart,evenLen]=expandAroundCenter

秀秀_heo·2025-02-03 18:00

力扣 215. 数组中的第K个最大元素

https://leetcode.cn/problems/kth-largest-element-in-an-array题目返回数组nums中的第k大数思路桶排，把数据都调整为正数，放置到对应的桶位置，最后遍历桶获得第K大的数代码classSolution{public:intfindKthLargest(vector&nums,intk){intmark[20010];memset(mark,0

pursuit_csdn·2025-02-03 13:50

力扣 84. 柱状图中最大的矩形

https://leetcode.cn/problems/largest-rectangle-in-histogram题目给一个数组num表示位置i上圆柱的高度，求圆柱可以勾勒出的矩形的最大面积思路枚举圆柱i，以该圆柱为高，计算其可以组成的矩形的最大面积。记录这过程中的最大值用单调栈记录，当前圆柱i，左边第一个比当前圆柱低的下标left用单调战记录，当前圆柱i，右边第一个比当前圆柱低的下标righ

pursuit_csdn·2025-02-03 13:50

力扣 347. 前 K 个高频元素

https://leetcode.cn/problems/top-k-frequent-elements题目给一个数组，返回其中出现频率前K高的数字思路统计数组中数字出现的频率优先队列，建立大小为k的小根堆，根据数字出现的频率排序更新并维护该优先队列，便是前K个高频元素代码classSolution{public:vectortopKFrequent(vector&nums,intk){unord

pursuit_csdn·2025-02-03 13:16

Floyd 算法

目录一、基础介绍二、核心思想三、核心例题1、引出为何用动态规划：2、算法：3、确定dp数组（dptable）以及下标的含义：4、确定递推公式：5、dp数组如何初始化：一、基础介绍首相简单的说一下，Floyed

ん贤·2025-02-03 11:03

经典找不同（力扣389）

给定两个字符串s和t，它们只包含小写字母。字符串t由字符串s随机重排，然后在随机位置添加一个字母。请找出在t中被添加的字母。用c语言实现。一、解法一：数组计数charfindTheDifference(char*s,char*t){//[26]代表有26个元素，索引为0---25intarr[26]={0};intlen1=strlen(s),len2=strlen(t);for(inti=0;i

孙榴莲君·2025-02-03 11:33

动态规划学习:放苹果

放苹果一、放苹果二、思路分析三、代码实现一、放苹果有m个苹果,n个盘子,允许有的盘子空着不放,请问有多少种不同的放法二、思路分析dp[i][j]表示i个苹果放入j个盘子共有多少种放法1)、当i为0时,即苹果数为0,不放,即有1种放法,dp[0][j]=1;当j为1时,即盘子数为1个,也只有一种放法dp[i][1]=12)、当苹果数小于盘子数,永远会有空盘子出现,dp[i][j]=dp[i][i]3

我爱夜来香A·2025-02-03 11:28

DynamicPlanning动态规划学习笔记

动态规划动态规划的特点是求解决策过程最优化的过程。适用于求解将过程分成若干个互相联系的阶段，在它的每一阶段都需要作出决策，从而使整个过程达到最好的活动效果。

kxwsspz2001·2025-02-03 11:27

leetcode(力扣) 406. 根据身高重建队列 (贪心)

文章目录题目描述简化题目思路分析完整代码二刷简化版题目描述假设有打乱顺序的一群人站成一个队列，数组people表示队列中一些人的属性（不一定按顺序）。每个people[i]=[hi,ki]表示第i个人的身高为hi，前面正好有ki个身高大于或等于hi的人。请你重新构造并返回输入数组people所表示的队列。返回的队列应该格式化为数组queue，其中queue[j]=[hj,kj]是队列中第j个人的属

深度不学习！！·2025-02-03 06:47

（每日一题）连续⼦数组最⼤和———＜动态规划-线性dp＞

1.题⽬链接：DP6连续⼦数组最⼤和2.题⽬描述：3.解法：算法思路：简单线性dp。i.状态表⽰：dp[i]表⽰：以i位置为结尾的所有⼦数组中，最⼤和是多少。ii.状态转移⽅程：dp[i]=max(dp[i-1]+arr[i],arr[i])C++算法代码：#include#includeusingnamespacestd;intmain(){//初始化intn;cin>>n;vectortemp

课堂随笔·2025-02-03 05:13

力扣560. 和为 K 的子数组

示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：2来源：力扣（LeetCode）链接：https://leetcode.cn/problems/

asdfg2332155·2025-02-03 04:03

二叉搜索树中的众数(力扣501)

根据二叉树的特性，我们使用中序遍历，确保是从小到大遍历各个节点。为了方便计数，我们使用双指针法，一旦发现当前且节点和前一个节点相同(指的是按照中序遍历的顺序的前一个)，则累加该数字的次数。将出现次数最多的数字放入结果数组中。但是如何找到出现次数最多的呢？有些人可能会想遍历两次，一次找出最大次数是多少，一次找出次数等于最大次数的数字。其实有更巧妙的方法，我们不管三七二十一，一但遍历到新的数字且次数大

qy发大财·2025-02-03 03:00

力扣题98验证二叉搜索树

给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例1：输入：root=[2,1,3]输出：true示例2：输入：root=[5,1,4,null,null,3,6]输出：false解释：根节点的值是5，但是右子节点的值是4。1.递归解法。定义

xxyneymar·2025-02-03 03:30

逆波兰表达式求值(力扣150)

这样的涉及操作相邻元素描述是不是跟删除字符串中的所有相邻重复项(力扣1047)-CSDN博客这道题十分类似呢？因此我们自然想到使用栈来解决这个问题。还有的注意点我写在代码注释

qy发大财·2025-02-03 03:30

力扣98.验证二叉搜索树

98.验证二叉搜索树思路：如果上界和下界存在，判断当前节点的值是否在界内如果不在界内，返回false。将当前节点的值作为上界，继续对node.left进行递归，将当前节点的值作为下界，继续对node.right进行递归。注意：因为一开始上下界为null，所以要用包装类Integer根节点不仅要满足大于左节点，小于右节点，还要满足根节点大于整个左子树(即左子树的最大节点)，根节点小于整个右子树(即右

交通组织之虎·2025-02-03 03:59

验证二叉搜索树(力扣98)

根据二叉搜索树的特性，我们使用中序遍历，保证节点按从小到大的顺序遍历。既然要验证，就是看在中序遍历的条件下，各个节点的大小关系是否符合二叉搜索树的特性。双指针法和适合解决这个问题，一个指针指向当前节点，另一个指针指向前一个节点(指的是按照中序遍历顺序的前一个节点)，不断后移两个指针，两两进行比较。这只是大致思路，大家可以结合我的代码以及注释加以理解。代码及注释如下：/***Definitionfo

qy发大财·2025-02-03 03:28

代码随想录训练营Day3|Leetcode 203.移除链表元素 Leetcode 707.设计链表 Leetcode 206.反转链表

publicListNode(intval=0,ListNodenext=null){*this.val=val;*this.next=next;*}*}Leetcode203.移除链表元素题目链接：203.移除链表元素-力扣

?��??·2025-02-03 01:44

推荐频道

力扣动态规划