LQB算法训练

代码随想录算法训练营第23期day49| 123.买卖股票的最佳时机III、188.买卖股票的最佳时机IV

目录一、（leetcode123）买卖股票的最佳时机III二、（leetcode188）买卖股票的最佳时机IV一、（leetcode123）买卖股票的最佳时机III力扣题目链接增加了两次的限制，相应的就是需要考虑的状态改变classSolution{public:intmaxProfit(vector&prices){if(prices.size()==0)return0;vector>dp(pr
weixin_42179093·2023-11-13 12:46

代码随想录算法训练营第三十八天｜动态规划part01

8.4周五理论基础509.斐波那契数70.爬楼梯746.使用最小花费爬楼梯详细布置今天正式开始动态规划！理论基础递归五部曲：1、dp数组及其下标的含义2、确定递推公式3、数组初始化4、确定遍历顺序5、打印数组509.斐波那契数题目：给出斐波那契数列的第n个数的值题解：1、dp[i]=dp[i-1]+dp[i-2]2、dp[0]=0;dp[1]=1注意：最开始要判断if(N<=1)returnN;7
ziyego·2023-11-13 11:38

代码随想录算法训练营第49天｜动态规划part10

8.15周二121.买卖股票的最佳时机122.买卖股票的最佳时机II详细布置121.买卖股票的最佳时机题目：只买卖一次，问最多赚多少题解：1、dp[i][0]表示第i天是持有的状态，dp[i][1]表示第i天是不持有的状态。2、dp[i][0]=max(dp[i-1][0],-prices[i])。第i-1天是持有的状态并且第i天也是持有状态，或者第i天是持有状态（只能买买一次）。dp[i][1]
ziyego·2023-11-13 11:38

代码随想录算法训练营第三十九天丨 动态规划part02

62.不同路径思路动态规划机器人从(0,0)位置出发，到(m-1,n-1)终点。按照动规五部曲来分析：确定dp数组（dptable）以及下标的含义dp[i][j]：表示从（0，0）出发，到(i,j)有dp[i][j]条不同的路径。确定递推公式想要求dp[i][j]，只能有两个方向来推导出来，即dp[i-1][j]和dp[i][j-1]。此时在回顾一下dp[i-1][j]表示啥，是从(0,0)的位置
叫一只啦啦·2023-11-13 11:07

代码随想录算法训练营第四十天丨 动态规划part03

343.整数拆分思路看到这道题目，都会想拆成两个呢，还是三个呢，还是四个....来看一下如何使用动规来解决。动态规划动规五部曲，分析如下：确定dp数组（dptable）以及下标的含义dp[i]：分拆数字i，可以得到的最大乘积为dp[i]。dp[i]的定义将贯彻整个解题过程，下面哪一步想不懂了，就想想dp[i]究竟表示的是啥！确定递推公式可以想dp[i]最大乘积是怎么得到的呢？其实可以从1遍历j，然
叫一只啦啦·2023-11-13 11:07

代码随想录算法训练营第四十五天丨 动态规划part08

139.单词拆分思路背包问题单词就是物品，字符串s就是背包，单词能否组成字符串s，就是问物品能不能把背包装满。拆分时可以重复使用字典中的单词，说明就是一个完全背包！动规五部曲分析如下：确定dp数组以及下标的含义dp[i]:字符串长度为i的话，dp[i]为true，表示可以拆分为一个或多个在字典中出现的单词。确定递推公式如果确定dp[j]是true，且[j,i]这个区间的子串出现在字典里，那么dp[
叫一只啦啦·2023-11-13 11:07

代码随想录算法训练营第三十八天丨 动态规划part01

动态规划理论基础动态规划刷题大纲什么是动态规划动态规划，英文：DynamicProgramming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。所以动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的，在关于贪心算法，你该了解这些！(opensnewwindow)中卡哥举了一个背包问题的例子。例如：有N件物品和一个最多能
叫一只啦啦·2023-11-13 11:37

代码随想录算法训练营第五十天丨 动态规划part13

300.最长递增子序列思路首先通过本题大家要明确什么是子序列，“子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序”。本题也是代码随想录中子序列问题的第一题，如果没接触过这种题目的话，本题还是很难的，甚至想暴力去搜索也不知道怎么搜。子序列问题是动态规划解决的经典问题，当前下标i的递增子序列长度，其实和i之前的下表j的子序列长度有关系，那又是什么样的关系呢。接下来，我们
叫一只啦啦·2023-11-13 11:05

算法训练营DAY51|300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组

本期是求子序列的新的一期，题目前两道有一些相似之处，思路差不多，第三道有一点难度，但并不意味着第一道没有难度，没有做过该类型题的选手，并不容易解出题解。300.最长递增子序列-力扣（LeetCode）https://leetcode.cn/problems/longest-increasing-subsequence/题目大意是给一个数组，要求返回最长的递增的序列，题目要求是删除中间一些元素，或者
让你明白算法！·2023-11-13 09:30

算法训练营笔记day52|300. 最长递增子序列、718. 最长重复子数组、674. 最长连续递增序列

300.最长递增子序列题目连接笔记classSolution{public:intlengthOfLIS(vector&nums){if(nums.size()dp(nums.size(),1);intresult=0;for(inti=1;inums[j]){dp[i]=max(dp[i],dp[j]+1);}}if(dp[i]>result)result=dp[i];}returnresult
weixin_45662787·2023-11-13 09:59

代码随想录算法训练营 day52|300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组

一、300.最长递增子序列力扣题目链接子序列是可以在不改变原有次序的情况下删除一些元素，需要进行二重遍历进行判断classSolution{public:intlengthOfLIS(vector&nums){if(nums.size()dp(nums.size(),1);intresult=0;for(inti=1;inums[j])dp[i]=max(dp[i],dp[j]+1);}if(dp
weixin_42179093·2023-11-13 09:28

代码随想录算法训练营-day36-435. 无重叠区间、763.划分字母区间、56. 合并区间

435.无重叠区间学习文章链接：思路：求重复区间：本人采用的是右边界排序求非重复区间：改编自射气球代码：classSolution{publicinteraseOverlapIntervals(int[][]intervals){//难点一：一看题就有感觉需要排序，但究竟怎么排序，按左边界排还是右边界排。//难点二：排完序之后如何遍历，如果没有分析好遍历顺序，那么排序就没有意义了。//难点三：直接
依旧1919·2023-11-12 22:11

算法训练营笔记day56|583. 两个字符串的删除操作、72. 编辑距离

583.两个字符串的删除操作题目连接笔记classSolution{public:intminDistance(stringword1,stringword2){vector>dp(word1.size()+1,vector(word2.size()+1,0));for(inti=1;i>dp(word1.size()+1,vector(word2.size()+1,0));for(inti=0;
weixin_45662787·2023-11-12 22:41

Day57.算法训练

392.判断子序列classSolution{publicbooleanisSubsequence(Strings,Stringt){int[][]dp=newint[s.length()+1][t.length()+1];for(inti=1;i
最爱大白菜x·2023-11-12 22:40

Day48.算法训练

322.零钱兑换classSolution{publicintcoinChange(int[]coins,intamount){int[]dp=newint[amount+1];Arrays.fill(dp,amount+1);dp[0]=0;for(intcoin:coins){for(intj=coin;j
最爱大白菜x·2023-11-12 22:10

Day49.算法训练

139.单词拆分classSolution{publicbooleanwordBreak(Strings,ListwordDict){SetwordDicts=newHashSet<>(wordDict);boolean[]dp=newboolean[s.length()+1];dp[0]=true;for(inti=1;i
最爱大白菜x·2023-11-12 22:10

Day46.算法训练

518.零钱兑换IIclassSolution{publicintchange(intamount,int[]coins){intdp[]=newint[amount+1];dp[0]=1;//遍历物品for(inti=0;i=nums[i]){dp[j]+=dp[j-nums[i]];}}}returndp[target];}}
最爱大白菜x·2023-11-12 22:09

Day50.算法训练

198.打家劫舍classSolution{publicintrob(int[]nums){if(nums.length==1){returnnums[0];}int[]dp=newint[nums.length];dp[0]=nums[0];dp[1]=Integer.max(nums[0],nums[1]);for(inti=2;i
最爱大白菜x·2023-11-12 22:09

Day02.算法训练

977.有序数组的平方classSolution{publicint[]sortedSquares(int[]nums){int[]newNums=newint[nums.length];inti=0;intj=nums.length-1;intnewOffset=nums.length-1;while(inums[j]*nums[j]){newNums[newOffset--]=nums[i]*
最爱大白菜x·2023-11-12 22:39

Day38.算法训练

435.无重叠区间classSolution{publicinteraseOverlapIntervals(int[][]intervals){Arrays.sort(intervals,newComparator(){@Overridepublicintcompare(int[]o1,int[]o2){returno1[0]-o2[0];}});intcount=0;if(intervals.l
最爱大白菜x·2023-11-12 22:39

Day01.算法训练

704.二分查找classSolution{publicintsearch(int[]nums,inttarget){intleft=0;intright=nums.length-1;returnfind(nums,left,right,target);}publicintfind(int[]nums,intleft,intright,inttarget){while(leftnums[middl
最爱大白菜x·2023-11-12 22:39

代码随想录算法训练营day36 | 贪心： 435. 无重叠区间，763. 划分字母区间，56. 合并区间

重叠区间题目：452.用最少数量的箭引爆气球（medium）classSolution:deffindMinArrowShots(self,points:List[List[int]])->int:ifnotpoints:return0res=1points.sort(key=lambdax:x[0])print(points)foriinrange(1,len(points)):ifpoints
jzh013·2023-11-12 22:08

算法训练 Day 56

LeetCode583.两个字符串的删除操作题目链接：583.两个字符串的删除操作思路：马上要做编辑距离这道经典题了，先练练手，使用动态规划五部曲分析。确定dp数组及其下标的含义两个字符串，所以使用一个二维dp数组。dp[i][j]表示以i-1为结尾的字符串word1，和以j-1位结尾的字符串word2，两者要相等所需要删除元素的最少次数。确定递归公式在遍历word1和word2的过程中，无非就是
周一心情拯救者·2023-11-12 22:37

算法训练 Day 36

LeetCode435.无重叠区间题目链接：435.无重叠区间思路：与昨天的引爆气球一题非常的相似，需要对数组先进行排序，本题从小到大进行排序，然后每次比较当前数组的左区间是否与前一个数组的右区间重叠，如果重叠的话，操作次数加1，并且采用贪心思想，选择两个重叠区间中，右区间相对较小的那个区间，即相当于删除了右区间较大的区间。Python版本：classSolution:deferaseOverla
周一心情拯救者·2023-11-12 22:37

Day56.算法训练

1143.最长公共子序列classSolution{publicintlongestCommonSubsequence(Stringtext1,Stringtext2){int[][]dp=newint[text1.length()+1][text2.length()+1];for(inti=1;imax){max=dp[j];}}returnmax;}}
最爱大白菜x·2023-11-12 22:36

代码随想录算法训练营第四十六天丨 动态规划part09

198.打家劫舍思路如果刚接触这样的题目，会有点困惑，当前的状态我是偷还是不偷呢？仔细一想，当前房屋偷与不偷取决于前一个房屋和前两个房屋是否被偷了。所以这里就更感觉到，当前状态和前面状态会有一种依赖关系，那么这种依赖关系都是动规的递推公式。当然以上是大概思路，打家劫舍是dp解决的经典问题，接下来我们来动规五部曲分析如下：确定dp数组（dptable）以及下标的含义dp[i]：考虑下标i（包括i）以
叫一只啦啦·2023-11-12 12:37

代码随想录算法训练营第四十八天丨 动态规划part11

123.买卖股票的最佳时机III思路这道题目相对121.买卖股票的最佳时机(opensnewwindow)和122.买卖股票的最佳时机II(opensnewwindow)难了不少。关键在于至多买卖两次，这意味着可以买卖一次，可以买卖两次，也可以不买卖。接来下我用动态规划五部曲详细分析一下：确定dp数组以及下标的含义一天一共就有五个状态，没有操作（其实我们也可以不设置这个状态）第一次持有股票第一次不
叫一只啦啦·2023-11-12 12:37

代码随想录算法训练营第四十七天丨 动态规划part10

121.买卖股票的最佳时机思路动态规划动规五部曲分析如下：确定dp数组（dptable）以及下标的含义dp[i][0]表示第i天持有股票所得最多现金，这里可能有疑惑，本题中只能买卖一次，持有股票之后哪还有现金呢？其实一开始现金是0，那么加入第i天买入股票现金就是-prices[i]，这是一个负数。dp[i][1]表示第i天不持有股票所得最多现金注意这里说的是“持有”，“持有”不代表就是当天“买入”
叫一只啦啦·2023-11-12 12:07

代码随想录算法训练营第四十九天丨 动态规划part12

309.最佳买卖股票时机含冷冻期思路相对于动态规划：122.买卖股票的最佳时机II(opensnewwindow)，本题加上了一个冷冻期在动态规划：122.买卖股票的最佳时机II(opensnewwindow)中有两个状态，持有股票后的最多现金，和不持有股票的最多现金。动规五部曲，分析如下：确定dp数组以及下标的含义dp[i][j]，第i天状态为j，所剩的最多现金为dp[i][j]。其实本题很多人
叫一只啦啦·2023-11-12 12:26

25期代码随想录算法训练营第十一天 | 栈与队列 part 2

目录20.有效的括号1047.删除字符串中的所有相邻重复项150.逆波兰表达式求值20.有效的括号链接classSolution:defisValid(self,s:str)->bool:closeToOpen={")":"(","]":"[","}":"{"}stack=[]forstringins:ifstringnotincloseToOpen:stack.append(string)els
enzoherewj·2023-11-12 06:13

25期代码随想录算法训练营第十三天 | 栈与队列 part 2

目录239.滑动窗口最大值347.前K个高频元素方法一方法二239.滑动窗口最大值链接窗口—维持一个单调递增队列为什么要使用队列？在窗口移动的时候，方便把不属于窗口的最大值剔除。（当窗口移动之后）classSolution:defmaxSlidingWindow(self,nums:List[int],k:int)->List[int]:q=deque()#storeindexres=[]l=r=
enzoherewj·2023-11-12 06:13

25期代码随想录算法训练营第十四天 | 二叉树 | 层序遍历（10道题）、226.翻转二叉树 、101.对称二叉树 2

目录层序遍历10226.翻转二叉树101.对称二叉树2层序遍历10链接#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolution:deflevelOrder(s
enzoherewj·2023-11-12 06:13

25期代码随想录算法训练营第十四天 | 二叉树 | 递归遍历、迭代遍历

目录递归遍历前序遍历中序遍历后序遍历迭代遍历前序遍历中序遍历后序遍历递归遍历前序遍历#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolution:defpreor
enzoherewj·2023-11-12 06:09

代码随想录算法训练营day50|123.买卖股票的最佳时机III|188.买卖股票的最佳时机IV

123.买卖股票的最佳时机III力扣题目链接给定一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入：prices=[3,3,5,0,0,3,1,4]输出：6解释：在第4天（股票价格=0）的时候买入，在第6天（股票价格=3）的时候卖出，这笔交易所能获得
xinrenne·2023-11-11 22:47

代码随想录算法训练营day 53 |123.买卖股票的最佳时机III、188.买卖股票的最佳时机IV

123.买卖股票的最佳时机III代码随想录思路：代码：一维数组写法：classSolution{publicintmaxProfit(int[]prices){intn=prices.length;if(n==1)return0;//表示4个状态，第一次买入、卖出、第二次买入、卖出//买入不一定要当天买入，有可能为保持最大值维持上一次的买入int[]dp=newint[4];dp[0]=-pric
wuhuqifei123·2023-11-11 22:47

代码随想录算法训练营 day50| 123.买卖股票的最佳时机III、188.买卖股票的最佳时机IV

一、123.买卖股票的最佳时机III力扣题目链接增加了两次的限制，相应的就是需要考虑的状态改变classSolution{public:intmaxProfit(vector&prices){if(prices.size()==0)return0;vector>dp(prices.size(),vector(5,0));dp[0][1]=-prices[0];dp[0][3]=-prices[0]
weixin_42179093·2023-11-11 22:16

代码随想录算法训练营第五十天| 123.买卖股票的最佳时机III 188.买卖股票的最佳时机IV

代码随想录算法训练营第五十九天|123.买卖股票的最佳时机III188.买卖股票的最佳时机IV一、力扣123.买卖股票的最佳时机III题目链接思路：之前的类型是用数组记录当前是持有还是不持有，而这道题目多了两种状态
当年拼却醉颜红·2023-11-11 22:14

代码随想录算法训练营Day 50 || 309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费

309.最佳买卖股票时机含冷冻期力扣题目链接给定一个整数数组，其中第i个元素代表了第i天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票(即冷冻期为1天)。示例:输入:[1,2,3,0,2]输出:3解释:对应的交易状态为:[买入,卖出,冷冻
在下小zhan·2023-11-11 22:13

代码随想录算法训练营Day 47 || 198.打家劫舍、213.打家劫舍II、337.打家劫舍 III

198.打家劫舍力扣题目链接(opensnewwindow)你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例1：输入：[1,2,3,1]输出：4解释：偷窃1
在下小zhan·2023-11-11 22:43

代码随想录算法训练营Day 48 || 123.买卖股票的最佳时机III、188.买卖股票的最佳时机IV

123.买卖股票的最佳时机III力扣题目链接(opensnewwindow)给定一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入：prices=[3,3,5,0,0,3,1,4]输出：6解释：在第4天（股票价格=0）的时候买入，在第6天（股票价格=
在下小zhan·2023-11-11 22:43

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

62.不同路径力扣题目链接(opensnewwindow)一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？示例1：输入：m=3,n=7输出：28示例2：输入：m=2,n=3输出：3解释：从左上角开始，总共有3条路径可以到达右下角。向右->向右->向
在下小zhan·2023-11-11 22:43

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

704.二分查找题目链接左闭右闭写法classSolution:defsearch(self,nums:List[int],target:int)->int:left=0right=len(nums)-1whilelefttarget:right=mid-1else:returnmidreturn-1middle=left+(right-left)//2和（left+right)//2数学意义上没
在下小zhan·2023-11-11 22:12

代码随想录算法训练营day03| 203.移除链表元素、707.设计链表、206.反转链表

Leetcode203.移除链表元素题目链接法一：1.删除节点分为两种情况，删除头节点和非头节点classSolution:defremoveElements(self,head:Optional[ListNode],val:int)->Optional[ListNode]:whileheadandhead.val==val:head=head.nextifheadisNone:returnhea
在下小zhan·2023-11-11 22:12

代码随想录算法训练营Day4 | | 24. 两两交换链表中的节点 ,19.删除链表的倒数第N个节点 , 面试题 02.07. 链表相交

24.两两交换链表中的节点力扣题目链接classSolution:defswapPairs(self,head:ListNode)->ListNode:dummy_head=ListNode(next=head)current=dummy_head#必须有cur的下一个和下下个才能交换，否则说明已经交换结束了whilecurrent.nextandcurrent.next.next:temp=cu
在下小zhan·2023-11-11 22:12

代码随想录算法训练营第五十天|123.买卖股票的最佳时机III 、188.买卖股票的最佳时机IV

第九章动态规划part11123.买卖股票的最佳时机III188.买卖股票的最佳时机IV复习day15详细布置123.买卖股票的最佳时机III这道题一下子就难度上来了，关键在于至多买卖两次，这意味着可以买卖一次，可以买卖两次，也可以不买卖。视频讲解：动态规划，股票至多买卖两次，怎么求？|LeetCode：123.买卖股票最佳时机III_哔哩哔哩_bilibili代码随想录188.买卖股票的最佳时机
鹌鹑村村长·2023-11-11 22:10

代码随想录算法训练营 Day 50 | 123.买卖股票的最佳时机III,188.买卖股票的最佳时机IV

123.买卖股票的最佳时机III讲解链接：代码随想录-123.买卖股票的最佳时机IIIpublicintmaxProfit(int[]prices){int[][]dp=newint[prices.length][5];//0第一次持有股票1第一次不持有股票2第二次持有股票3第二次不持有股票。dp[0][0]=-prices[0];dp[0][1]=0;dp[0][2]=-prices[0];dp
丢硬币的御坂美琴·2023-11-11 22:40

代码随想录算法训练营Day 49 || 123.买卖股票的最佳时机III 、188.买卖股票的最佳时机IV

123.买卖股票的最佳时机III力扣题目链接(opensnewwindow)给定一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入：prices=[3,3,5,0,0,3,1,4]输出：6解释：在第4天（股票价格=0）的时候买入，在第6天（股票价格=
在下小zhan·2023-11-11 22:38

算法训练营笔记day51|309. 最佳买卖股票时机含冷冻期、714. 买卖股票的最佳时机含手续费

309.最佳买卖股票时机含冷冻期题目连接笔记classSolution{public:intmaxProfit(vector&prices){if(prices.size()>dp(prices.size(),{0,0});dp[0][0]=0;dp[0][1]=-prices[0];dp[1][0]=max(dp[0][0],dp[0][1]+prices[1]);dp[1][1]=max(dp
weixin_45662787·2023-11-11 18:01

【代码随想录】算法训练计划17

1、110.平衡二叉树题目：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。思路：经典后序遍历，感觉所有的后序遍历的二叉树都一样了因为要返回高度，所以新建一个dfsgo没有abs函数？funcisBalanced(root*TreeNode)bool{returnhou(root)!=-1}funchou(n
不之道·2023-11-11 16:55

目标检测、分类、分割、训练可视化等一网打尽！这个火爆GitHub的AI开源项目来了...

AI算法训练完成，优化部署上线又是一个趟不过去的大坑？别担心，今天就教大家应用一个开源项目——飞桨全流程开发工具PaddleX，快速开发AI算法并快速部署实现业务上线，搭上人工智能的产业浪潮！
Amusi（CVer）·2023-11-11 15:44
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他