LQB算法训练

算法训练营Day45

#Java#动态规划Feelingandexperiences：最长公共子序列：力扣题目链接给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace"是"abcde"的子序列，但"aec"不是"
momolinshaomo·2024-01-26 21:44

算法训练营Day46

#Java#动态规划Feelingandexperiences：判断子序列：力扣题目链接给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。进阶：如果有大量输入的S，称作S1,S2,...,Sk其中k>=10亿，你需要依次检查它们是否为T的子序
momolinshaomo·2024-01-26 21:44

算法训练营Day47

#Java#动态规划Feelingandexperiences：编辑距离：力扣题目链接给你两个单词word1和word2，请返回将word1转换成word2所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例1：输入：word1="horse",word2="ros"输出：3解释：horse->rorse(将'h'替换为'r')rorse->rose(删除
momolinshaomo·2024-01-26 21:44

算法训练营Day48

#Java#动态规划Feelingandexperiences：回文子串：力扣题目链接给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例1：输入：s="abc"输出：3解释：三个回文子串:"a","b","c"动态规划
momolinshaomo·2024-01-26 21:13

代码随想录算法训练营数组总结

一、理论基础定义：数组是存放在连续内存空间上的相同类型数据的集合。注意事项：①数组下标从0开始。②数组元素不能删除，只能覆盖。③二维数组的地址空间不一定是连续的。二、方法总结1.二分法思想：设置left、right指针，确定临界区间，一般分为以下两种。左闭右闭：left=0,right=nums.length-1,while(left<=right),left=mid+1,right=mid-1左
橙南花已开·2024-01-26 21:09

代码随想录算法训练营打卡day2 |977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

一、LeetCode977有序数组的平方题目链接：977.有序数组的平方https://leetcode.cn/problems/squares-of-a-sorted-array/description/思路：给定数组为有序数组，故而考虑双指针法。创建ans数组存放平方后的数；设置左右双指针，每次遍历同时取出左右指针指向的值，取较大数倒序插入ans数组，左右指针相同时即遍历完成。classSol
橙南花已开·2024-01-26 21:08

代码随想录算法训练营第二天| LeetCode 977.有序数组的平方、209.长度最下的子数组、59.螺旋矩阵

977.有序数组的平方-力扣（LeetCode）暴力解法classSolution{public:vectorsortedSquares(vector&nums){for(inti=0;isortedSquares(vector&nums){vectorarr(nums.size());intk=nums.size()-1;for(inti=0,j=nums.size()-1;i&nums){in
buskin.·2024-01-26 21:37

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

203.移除链表元素-力扣（LeetCode）/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNode(intx,ListNode*next):v
buskin.·2024-01-26 21:37

代码随想录算法训练营打卡day1 |704. 二分查找，27. 移除元素

一、LeetCode704二分查找题目链接：704.二分查找解法一：左闭右闭classSolution{publicintsearch(int[]nums,inttarget){intleft=0,right=nums.length-1;while(lefttarget){//target在左，右指针前移right=mid-1;}else{returnmid;}}return-1;}}解法二：左闭
橙南花已开·2024-01-26 21:06

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

LeetCode704.二分查找704.二分查找-力扣（LeetCode）classSolution{public:intsearch(vector&nums,inttarget){intmin=0;intmax=nums.size()-1;while(minnums[mid]){min=mid+1;}elseif(target&nums,intval){intsum=nums.size();//
buskin.·2024-01-26 21:36

算法训练营 day55 动态规划 买卖股票问题系列3

算法训练营day55动态规划买卖股票问题系列3最佳买卖股票时机含冷冻期309.最佳买卖股票时机含冷冻期-力扣（LeetCode）给定一个整数数组prices，其中第prices[i]表示第i天的股票价格
还是选择了面包·2024-01-26 17:19

算法训练营Day56（动态规划16）

583.两个字符串的删除操作力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒本题和动态规划：115.不同的子序列相比，其实就是两个字符串都可以删除了，情况虽说复杂一些，但整体思路是不变的classSolution:defminDistance(self,word1:str,word2:str)->int:dp=[[0]*(len(word2)+1)for_inrange(len(wor
Best，·2024-01-26 17:13

算法训练营Day57（动态规划17）

647.回文子串力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒动态规划解决的经典题目，如果没接触过的话，别硬想直接看题解classSolution:defcountSubstrings(self,s:str)->int:dp=[[False]*len(s)for_inrange(len(s))]result=0foriinrange(len(s)-1,-1,-1):#注意遍历顺序fo
Best，·2024-01-26 17:13

算法训练营Day55(动态规划15)

392.判断子序列力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒这道题目算是编辑距离问题的入门题目（毕竟这里只是涉及到减法），慢慢的，后面就要来解决真正的编辑距离问题了classSolution:defisSubsequence(self,s:str,t:str)->bool:dp=[[0]*(len(t)+1)for_inrange(len(s)+1)]foriinrange(1,
Best，·2024-01-26 17:10

目标检测数据集 - 人脑肿瘤检测数据集下载「包含VOC、COCO、YOLO三种格式」

以及作为通用人脑检测数据集场景数据的补充；标注说明：采用labelimg标注软件进行标注，标注质量高，提供VOC(xml)、COCO(json)、YOLO(txt)三种常见目标检测数据集格式，可以直接用于如YOLO等的算法训练
极智视界·2024-01-26 15:09

代码随想录算法训练营第九天| Leetcode 28.找到字符串第一个匹配项的下标、459.重复的子字符串

一个人能走的多远不在于他在顺境时能走的多快，而在于他在逆境时多久能找到曾经的自己。——KMP目录Leetcode28.找到字符串第一个匹配项的下标Leetcode459.重复的子字符串Leetcode28.找到字符串第一个匹配项的下标题目链接：Leetcode28.找到字符串第一个匹配项的下标题目描述：给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needl
Camellia__Wang·2024-01-26 13:43

代码随想录算法训练营第11天| Leetcode 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、50. 逆波兰表达式求值

目录Leetcode20.有效的括号Leetcode1047.删除字符串中的所有相邻重复项Leetcode150.逆波兰表达式求值Leetcode20.有效的括号题目链接：Leetcode20.有效的括号题目描述：给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被
Camellia__Wang·2024-01-26 13:43

代码随想录算法训练营第12天| Leetcode 239. 滑动窗口最大值、347.前 K 个高频元素

目录Leetcode239.滑动窗口最大值Leetcode347.前K个高频元素Leetcode239.滑动窗口最大值题目链接：Leetcode239.滑动窗口最大值题目描述：给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。思路：本题算是单调队列的经典应用了，尤其是需要自己构造单
Camellia__Wang·2024-01-26 13:43

代码随想录算法训练营第四天| Leetcode 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、160. 链表相交 、142.环形链表II

Leetcode24.两两交换链表中的节点题目链接：Leetcode24.两两交换链表中的节点题目描述：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。思路：本题的重点两两交换，而由于交换这两个节点需要先找到第一个节点的前一个节点，而头节点又没有前一个节点，因此本题构建一个虚拟头节点是一个很好的方法。个人体会，对于任何抽象的模
Camellia__Wang·2024-01-26 13:12

代码随想录算法训练营第八天| Leetcode 344.反转字符串、541. 反转字符串II、替换数字、151.翻转字符串里的单词、右旋字符串

目录Leetcode344.反转字符串Leetcode541.反转字符串II卡码网：替换数字Leetcode151.翻转字符串里的单词卡码网：右旋字符串Leetcode344.反转字符串题目链接：Leetcode344.反转字符串题目描述：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的
Camellia__Wang·2024-01-26 13:12

代码随想录算法训练营第13天| 二叉树的深度优先遍历（递归遍历、迭代遍历、迭代的统一写法）

二叉树的深度优先遍历包括前序遍历（依次访问中、左、右节点）、中序遍历（依次访问左、中、右节点）、后序遍历（依次访问左、右、中节点）。今天主要学习这三种遍历的实现方法目录一、递归遍历二、迭代遍历三、迭代的统一写法这是Leetcode上三道题的链接：Leetcode144.二叉树的前序遍历Leetcode94.二叉树的中序遍历Leetcode145.二叉树的后序遍历如果对二叉树的基础理论知识不了解的可
Camellia__Wang·2024-01-26 13:12

代码随想录算法训练营第14天| Leetcode 102.二叉树的层序遍历、226.翻转二叉树、101.对称二叉树

目录Leetcode102.二叉树的层序遍历Leetcode226.翻转二叉树Leetcode101.对称二叉树Leetcode102.二叉树的层序遍历题目链接：Leetcode102.二叉树的层序遍历题目描述：给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。思路：因为要一层一层遍历，因此需要利用队列辅助。因为队列先进先出符合一层一层遍历的逻辑。本题仍然有递
Camellia__Wang·2024-01-26 13:09

代码随想录算法训练营 day38 |动态规划理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

目录一、动态规划理论基础1.动态规划的解题步骤2.动态规划应该如何debug二、（leetcode509）斐波那契数1.递归解法2.动态规划1）确定dp数组以及下标的含义2）确定递推公式3）dp数组如何初始化4）确定遍历顺序5）举例推导dp数组三、（leetcode70）爬楼梯四、（leetcode746）使用最小花费爬楼梯1.新题目描述2.原题目描述一、动态规划理论基础动态规划，英文：Dynam
weixin_42179093·2024-01-26 10:17

代码随想录算法训练营Day38|动态规划理论基础、509.斐波那契数、70.爬楼梯、746.使用最小花费爬楼梯

一、动态规划理论基础动态规划五部曲：确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组二、509斐波那契数1.题目链接：力扣2.思路：按动规五部曲走，思路见代码3.代码：varfib=function(n){//1.dp数组与下标的含义：dp[i]是存放第i个斐波那契数的//2.状态转移方程：dp[i]=dp[i-1]+dp[i-2]//3.初始
萧小小666·2024-01-26 10:14

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

目录435.无重叠区间前言算法实现763.划分字母区间前言思路算法实现56.合并区间前言思路算法实现总结435.无重叠区间题目链接文章链接前言本题与昨天引爆气球的那道题思路是一致的，都是考察重叠区间的问题。算法实现classSolution{public:staticboolcmp(constvectora,constvectorb){returna[0]>&intervals){sort(int
张金卓2023·2024-01-26 10:43

代码随想录算法训练营Day37|738.单调递增的数字、贪心算法总结

目录738.单调递增的数字方法一：暴力解法方法二：贪心解法贪心算法总结738.单调递增的数字题目链接文章链接方法一：暴力解法classSolution{private://各位递增判断函数boolcheckNum(intnum){intmax=10;while(num){intt=num%10;if(max>=t)max=t;elsereturnfalse;num=num/10;}returntr
张金卓2023·2024-01-26 10:43

代码随想录算法训练营Day35|860.柠檬水找零、406.根据身高重建队列、452. 用最少数量的箭引爆气球

目录860.柠檬水找零前言思路算法实现406.根据身高重建队列前言思路算法实现452.用最少数量的箭引爆气球前言思路算法实现总结860.柠檬水找零题目链接文章链接前言本题要判断是否能实现对每位顾客正确找零，一共有5元、10元、20元三种面值的钞票，每杯柠檬水的售价是固定的5美元。只要每次交易后对三种面值的钞票进行准确的变化统计即可判断是否能够正确找零。思路对于三种不同面值的钞票，有如下处理措施：对
张金卓2023·2024-01-26 10:13

代码随想录算法训练营day38 | 动态规划: 理论基础，509. 斐波那契数，70. 爬楼梯，746. 使用最小花费爬楼梯

动规五部曲：dp数组递推公式初始化遍历顺序打印检查509.斐波那契数自己写的没什么套路的acclassSolution:deffib(self,n:int)->int:ifn==0:return0ans=[0]*(n+1)ans[0]=0ans[1]=1print(ans)foriinrange(2,n+1):ans[i]=ans[i-1]+ans[i-2]print(ans)returnans[
jzh013·2024-01-26 10:12

代码随想录算法训练营Day38|动态规划理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

目录动态规划理论基础什么是动态规划动态规划的解题步骤动态规划的debug509.斐波那契数前言思路算法实现方法一：动态规划方法二：递归法70.爬楼梯前言思路算法实现拓展746.使用最小花费爬楼梯算法实现总结动态规划理论基础什么是动态规划动态规划，英文名为DynamicProgramming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。所以动态规划中每一个状态一定是由上一个状态推
张金卓2023·2024-01-26 10:41

代码随想录算法训练营第九天 | 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值

代码随想录算法训练营第九天|20.有效的括号、1047.删除字符串中的所有相邻重复项、150.逆波兰表达式求值文章目录代码随想录算法训练营第九天|20.有效的括号、1047.删除字符串中的所有相邻重复项
-北天-·2024-01-26 08:44

代码随想录算法训练营第十天 | 239.滑动窗口最大值、347.前K个高频元素

代码随想录算法训练营第十天|239.滑动窗口最大值、347.前K个高频元素文章目录代码随想录算法训练营第十天|239.滑动窗口最大值、347.前K个高频元素1LeetCode239.滑动窗口最大值2LeetCode347
-北天-·2024-01-26 08:44

代码随想录算法训练营第八天 | 232.用栈实现队列、225.用队列实现栈

代码随想录算法训练营第八天|232.用栈实现队列、225.用队列实现栈文章目录代码随想录算法训练营第八天|232.用栈实现队列、225.用队列实现栈1栈的理论基础1.1栈的基本概念1.2栈的存储结构1.3
-北天-·2024-01-26 08:14

代码随想录算法训练营第十一天 | 二叉树基础

代码随想录算法训练营第十一天|二叉树基础文章目录代码随想录算法训练营第十一天|二叉树基础1二叉树的理论基础1.1二叉树的类型1.2二叉树的存储方式1.3二叉树的遍历方式1.4二叉树的定义2二叉树的递归遍历
-北天-·2024-01-26 08:38

代码随想录算法训练营31期day4,力扣24+19+02.07+142

24，动指针classSolution{public:ListNode*swapPairs(ListNode*head){//建立虚拟头结点autodummy=newListNode(-1);dummy->next=head;for(autop=dummy;p->next&&p->next->next;){autoa=p->next;autob=a->next;p->next=b;a->next=
___Dream·2024-01-26 07:40

基于TriDet的时序动作检测算法训练自己的slowfast数据

最近一直在研究时序动作识别和检测，也一直关注着目前的最新进展，有好的算法，我都会在我自己的数据集上运行看看，一方面是为自己累积相关算法，另一方面也是想看看，目前最新的算法是否可以应用到一些项目上。这次我运行2023年新出来的算法-时序动作检测TriDet。算法的论文地址和github地址如下：论文地址：https://arxiv.org/pdf/2303.07347.pdfGitHub地址：htt
骑走的小木马·2024-01-26 04:48

代码随想录算法训练营第9天 | 28.找出字符串中第一个匹配项的下标、459.重复的子字符串

题目链接：28.找出字符串中第一个匹配项的下标-力扣（LeetCode）classSolution{publicintstrStr(Stringhaystack,Stringneedle){if(haystack==null||haystack.length()==0||needle==null||needle.length()==0){return-1;}int[]next=nextArr(ne
zyx__·2024-01-26 00:41

算法训练Day9| LeetCode28. 找出字符串中第一个匹配项的下标（KMP算法）

链接：28.找出字符串中第一个匹配项的下标-力扣（LeetCode）KMP算法理论基础知识KMP的经典思想就是:当出现字符串不匹配时，可以记录一部分之前已经匹配的文本内容，利用这些信息避免从头再去做匹配。1.什么是KMP说到KMP，先说一下KMP这个名字是怎么来的，为什么叫做KMP呢。因为是由这三位学者发明的：Knuth，Morris和Pratt，所以取了三位学者名字的首字母。所以叫做KMP2.K
努力学习的牛宁西·2024-01-26 00:40

代码随想录算法训练营第九天|28. 找出字符串中第一个匹配项的下标、459. 重复的子字符串

LeetCode28.找出字符串中第一个匹配项的下标链接：28.找出字符串中第一个匹配项的下标思路：KMP为匹配字符串最重要的算法之一，理解起来也比较有难度，要点为理解前缀表的含义。前缀表由一个和模式串相等长度的数组组成，其下标代表了前后缀相同的最长的字符串的长度。前缀：所有从第一个字符开始，不包括最后一个字符的连续子字符串。后缀：所有不包括第一个字符并以最后一个字符结尾的连续子字符串。如字符串a
ETSlime·2024-01-26 00:09

Day09代码随想录算法训练营第一天 |28. 找出字符串中第一个匹配项的下标， 459.重复的子字符串

28.找出字符串中第一个匹配项的下标题目链接:28.找出字符串中第一个匹配项的下标思路：本题就是KMP的裸题，利用KMP进行匹配，（我习惯next数组从1开始），如果初学者一定要将暴力求解的思路KMP的匹配思路next数组的更新思路都自己画图模拟思考，推导一遍，以便加深理解。我自己用文字很难表述，所以直接为大家献上视频。4.帮你把KMP算法学个通透！（理论篇）5.帮你把KMP算法学个通透！（求ne
不爱玩的提拉米苏·2024-01-26 00:09

代码随想录算法训练营第九天|kmp算法 28. 找出字符串中第一个匹配项的下标

作用解决字符串匹配的问题原理在目标串与文本串不匹配时，利用之前匹配过的信息继续匹配，而不是继续从头匹配前缀与后缀前缀：包含第一个字符的连续子字符串；后缀：包含最后一个字符的连续子字符串，如字符串aabaaf，前缀有a,aa,aab,aaba,aabaa，后缀有f,af,aaf,baaf,abaaf。前缀表next数组next[i]记录了从0~i之前的字符串的公共前后缀最大长度，当当前字符串的前后缀
qq_41379420·2024-01-26 00:36

代码随想录算法训练营第九天| 28.找出字符串中第一个匹配项的下标 459.重复的子字符串

28.找出字符串中第一个匹配项的下标题目链接：https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/思路：暴力了classSolution:defstrStr(self,haystack:str,needle:str)->int:x=len(haystack)y=len(needle)ifx=
lldyy_xb·2024-01-26 00:05

代码随想录算法训练营Day9 | 28. 找出字符串中第一个匹配项的下标、459. 重复的子字符串

KMP算法kmp算法解决字符串匹配问题思想核心：利用匹配失败后的信息，尽量减少模式串与主串的匹配次数前缀与后缀前缀：包含首字母、不包含尾字母的所有子串如aabaaf的前缀有：a、aa、aab、aaba、aabaa（aabaaf不是前缀）后缀：包含尾字母，不包含首字母的所有字串如aabaaf的后缀有：f、af、aaf、baaf、abaaf（aabaaf不是后缀）最长相等前后缀——前缀表从首字符开始，
Y_Vollerei·2024-01-26 00:35

【代码随想录算法训练营】D9 28. 找出字符串中第一个匹配项的下标 459. 重复的子字符串

今日题目：28.找出字符串中第一个匹配项的下标459.重复的子字符串解题思想：KMP算法最长相等前后缀：对模式串的每个子串求最长相等前后缀长度，构造前缀表。（以模式串aabaaf为例）得到了模式串的前缀表后，再通过此表进行匹配。逐一比较，当遇到不匹配的冲突位置，需要寻找前面子串的最长相等前后缀子串长度a0aa1aab0aaba1aabaa2aabaaf0掌握Java基本语法代码：28.找出字符串中
浅夏、·2024-01-26 00:04

代码随想录算法训练营29期Day30|LeetCode 332,51,37

文档讲解：回溯算法总结篇重新安排行程N皇后解数独51.N皇后题目链接：https://leetcode.cn/problems/permutations/description/思路：本题的基本含义就是有个N*N的棋盘，需要我们放N个皇后在上面，满足不能有任意两个皇后位于同一行或者同一列或者同一对角线。这题我们可以按行搜索，每行放一个，这样保证了行不重复，递归边界条件为放到第N+1行，这证明前N行
tlingyuqi·2024-01-25 22:29

代码随想录算法训练营29期Day29|LeetCode 491,46,47

文档讲解：递增子序列全排列全排列II491.递增子序列题目链接：https://leetcode.cn/problems/non-decreasing-subsequences/description/思路：首先我们开一个vector作为子序列数组。在搜索的每一层中，我们枚举nums数组中的每一个数字，判断是否大于等于vector中的最后一个数，如果是，则加入，然后进入下层搜索，如果不是，则接着枚
tlingyuqi·2024-01-25 22:28

算法训练营day49_动态规划

算法训练营day49_动态规划121.买卖股票的最佳时机贪心左边大的没用；枚举每一天，更新ans，若小于买入，更新买入；classSolution{public:intmaxProfit(vector&
摘樱桃几百遍·2024-01-25 22:55

算法训练营Day52（动态规划13）

300.最长递增子序列力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒今天开始正式子序列系列，本题是比较简单的，感受感受一下子序列题目的思路。classSolution:deflengthOfLIS(self,nums:List[int])->int:iflen(nums)nums[j]:dp[i]=max(dp[i],dp[j]+1)result=max(result,dp[i])#
Best，·2024-01-25 22:25

算法训练营Day53（动态规划14）

1143.最长公共子序列力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒体会一下本题和718.最长重复子数组的区别classSolution:deflongestCommonSubsequence(self,text1:str,text2:str)->int:#创建一个二维数组dp，用于存储最长公共子序列的长度dp=[[0]*(len(text2)+1)for_inrange(len(
Best，·2024-01-25 22:25

算法训练营Day51（动态规划12）

309.最佳买卖股票时机含冷冻期力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒本题加了一个冷冻期，状态就多了，有点难度，要把各个状态分清，思路才能清晰注意初始化dp[0][0]、dp[0][1]、dp[0][2]，dp[0][3，]如果这状态是非法状态，那就主要看递推公式需要把它初始化为多少classSolution:defmaxProfit(self,prices:List[int
Best，·2024-01-25 22:24

算法训练营Day48（动态规划9）

说明今天就是打家劫舍的一天，这个系列不算难，可以一口气拿下。198.打家劫舍力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution:defrob(self,nums:List[int])->int:iflen(nums)==0:#如果没有房屋，返回0return0iflen(nums)==1:#如果只有一个房屋，返回其金额returnnums[0]#创建一个动态规划数组
Best，·2024-01-25 22:54
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他