E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
LQB算法训练
基于YOLOv8模型暗夜下人脸目标检测系统(PyTorch+Pyside6+YOLOv8模型)
本系统采用YOLOv8目标检测
算法训练
数据集,使用Pysdie6库来搭建前端页面展示系统。另外本系统支持的功能还包括训练模型的导入、初始化;检测置信分与检测后处理IOU阈值的调节;图像的上传、检测
BestSongC
·
2023-11-11 02:33
YOLO
目标检测
pytorch
人工智能
计算机视觉
代码随想录
算法训练
营第四十六天| 139.单词拆分、多重背包、多重背包总结
139单词拆分题目链接:139思路:完全背包问题。字典中的单词为物品,字符串s为背包。考虑s从头开始长度为j的子串,若长度为j-wordDict[i]的子串能拼接(dp[j-wordDict[i]=True),且子串[j-wordDict[i],j-1]在字典中,则长度为j的子串也能拼接(dp[j]=True)。由于该题中需要考虑排列,因此需先遍历背包再遍历物品。代码:classSolution{
xux1aot1an
·
2023-11-10 21:16
算法
leetcode
动态规划
代码随想录
算法训练
营第46天 | 139.单词拆分 + 多重背包理论基础 + 背包问题总结
今日任务目录139.单词拆分-Medium多重背包理论基础背包问题总结递推公式遍历顺序139.单词拆分-Medium题目链接:力扣-139.单词拆分给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意:不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。提示:单词就是物品,字符串s就是背包,单词能否组成字符串s,就是问物品能不能把
HY.YUE
·
2023-11-10 21:14
LeetCode
python
leetcode
动态规划
代码随想录
算法训练
营第四十六天| 139.单词拆分、多重背包、背包问题总结
单词拆分题目链接:力扣确定dp数组以及下标的含义dp[i]:i为字符串长度,dp[i]为true,表示可以拆分为一个或多个在字典中出现的单词。确定递推公式如果确定dp[j]是true,且[j,i]这个区间的子串出现在字典里,那么dp[i]一定是true(j&wordDict){unordered_setwordSet(wordDict.begin(),wordDict.end());vectord
菜鸟的Zoom之旅
·
2023-11-10 21:43
代码随想录刷题训练营
算法
代码随想录
算法训练
营第三十九天|62. 不同路径、63. 不同路径 II
第九章动态规划part0262.不同路径一个机器人位于一个mxn网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?思路:按照动态规划五步曲:1、dp[i][j]含义:代表第i行第j列总共路径数2、递推公式:dp[i][j]=dp[i-1][j]+dp[i][j-1]3、初始
Codyeeeee
·
2023-11-10 21:42
算法
代码随想录
算法训练
营第四十四天|518. 零钱兑换 II、377. 组合总和 Ⅳ
第九章动态规划part06完全背包有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i],得到的价值是value[i]。每件物品都有无限个(也就是可以放入背包多次),求解将哪些物品装入背包里物品价值总和最大。完全背包和01背包问题唯一不同的地方就是,每种物品有无限件。五部曲解题,与01背包不用的在于遍历顺序,内层循环顺序从左到右,实现每个物品可以重复放入。卡码网KamaCod
Codyeeeee
·
2023-11-10 21:42
算法
动态规划
leetcode
c++
代码随想录
算法训练
营第二十二天|235. 二叉搜索树的最近公共祖先、701. 二叉搜索树中的插入操作、450. 删除二叉搜索树中的节点
第六章二叉树part08235.二叉搜索树的最近公共祖先给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先.思路:与一般二叉树寻找最近公共祖先不同,二叉搜索树可以直接通过节点值来判断。可以从上到下进行遍历,判断遍历节点值在两个节点值之间即为两个指定节点的最近公共祖先。TreeNode*lowestCommonAncestor(TreeNode*root,TreeNode*p,TreeNode
Codyeeeee
·
2023-11-10 21:12
算法
数据结构
b树
leetcode
c++
代码随想录
算法训练
营第四十五天|70. 爬楼梯、322. 零钱兑换、279. 完全平方数
第九章动态规划part0770.爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?思路:将1、2当做物品,使用动态规划解决完全背包的排列问题。classSolution{public:intclimbStairs(intn){vectordp(n+1);dp[0]=1;for(intj=1;j=1)dp[j]+=dp[j-1];if(j>
Codyeeeee
·
2023-11-10 21:12
算法
c++
动态规划
leetcode
代码随想录
算法训练
营第四十八天|198. 打家劫舍、213. 打家劫舍 II、337. 打家劫舍 III
第九章动态规划part09198.打家劫舍你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你不触动警报装置的情况下,一夜之内能够偷窃到的最高金额。没想出来递推公式classSolution{public:introb
Codyeeeee
·
2023-11-10 21:12
算法
代码随想录
算法训练
营第十三天|239. 滑动窗口最大值、347. 前 K 个高频元素
栈与队列part03主要是实现单调队列和运用优先级队列(STL的priority_queue)239.滑动窗口最大值给你一个整数数组nums,有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。一刷真的完全没有思路,看了代码随想录的文章讲解和视频讲解才能基本理解思路但是还是不是很清晰,不能做到将思路复现。
Codyeeeee
·
2023-11-10 21:11
算法
代码随想录
算法训练
营第二天|977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II ,总结
977.有序数组的平方给你一个按非递减顺序排序的整数数组nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。示例1:输入:nums=[-4,-1,0,3,10]输出:[0,1,9,16,100]解释:平方后,数组变为[16,1,0,9,100]排序后,数组变为[0,1,9,16,100]提示:1tj,tk=1;按增量序列个数k,对序列进行k趟排序;每趟排序,根据对应的增量ti,将待排
Codyeeeee
·
2023-11-10 21:11
算法
矩阵
数据结构
代码随想录
算法训练
营第46天 | 139. 单词拆分
139.单词拆分classSolution{public:boolwordBreak(strings,vector&wordDict){unordered_setwordSet(wordDict.begin(),wordDict.end());vectordp(s.size()+1,false);dp[0]=true;for(inti=1;i<=s.size();i++){//遍历背包for(in
zh_luo2023
·
2023-11-10 21:11
代码随想录
leetcode
代码随想录
算法训练
营第46天|139.单词拆分
leetcode139.单词拆分题目描述:给定一个非空字符串s和一个包含非空单词的列表wordDict,判定s是否可以被空格拆分为一个或多个在字典中出现的单词。思路:排列完全背包。背包就是字符串s,物品就是列表中的单词。第一步dp含义:dp【i】=true:s中的前i个单词都可以由列表中的单词拼出来。第二步递推公式:如果确定dp[j]是true,且[j,i]这个区间的子串出现在字典里,那么dp[i
歪瓜不是挂
·
2023-11-10 21:39
算法
leetcode
c++
代码随想录
算法训练
营第四十六天 | 139. 单词拆分
139.单词拆分本来想要用哈希表实现,结果发现审错题目了。。。题意是要求:请你判断是否可以利用字典中出现的单词拼接出s。也就是说单词中字母的顺序是不可以改变的。单词就是物品,字符串s是背包,单词能否组成字符串s,就是问物品能不能把背包填满。可以重复使用单词,说明是一个完全背包问题。classSolution{public:boolwordBreak(strings,vector&wordDict)
dream_aleaf
·
2023-11-10 21:08
算法
代码随想录
算法训练
营第四十六天|139. 单词拆分、多重背包问题、总结
第九章动态规划part08139.单词拆分给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意:不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。关于字符串类型的题目还是很不熟悉,重新回顾了之前写过的131.分割回文串使用回溯法解决。已经忘记了字典需要先转化为unordered_set,从而可以直接在其中find单词。使用回溯法
Codyeeeee
·
2023-11-10 21:35
算法
动态规划
leetcode
c++
代码随想录
算法训练
营第16天|104. 二叉树的最大深度111.二叉树的最小深度222.完全二叉树的节点个数
JAVA代码编写104.二叉树的最大深度给定一个二叉树root,返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1:输入:root=[3,9,20,null,null,15,7]输出:3示例2:输入:root=[1,null,2]输出:2提示:树中节点的数量在[0,104]区间内。-100<=Node.val<=100教程:https://programmerc
Catherinemin
·
2023-11-10 08:27
leetcode
代码随想录
算法
算法
java
开发语言
【代码随想录】
算法训练
计划16
【代码随想录】
算法训练
计划041、111.二叉树的最小深度题目:给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。
不之道
·
2023-11-10 05:57
代码随想录
算法
代码随想录
算法训练
营Day1|leetcode704 二分查找、leetcode27 移除元素
leetcode704.二分查找题目链接:力扣704视频讲解:LeetCode:704.二分查找_哔哩哔哩_bilibili文章讲解:代码随想录思路:二分查找又叫折半查找,顾名思义就是从有序数列的初始候选区li[0:n]开始,通过对待查找的值与候选区中间值比较,每一次候选区都会折半。二分法通常有两种写法:左闭右闭和左闭右开。代码(左闭右闭):classSolution:defsearch(self
石原外美.
·
2023-11-10 04:40
python
算法
代码随想录
算法训练
营Day1——704二分查找、27移除元素
1-1.704题二分查找题目704题二分查找思路经典二分法代码classSolution{publicintsearch(int[]nums,inttarget){intlow=0;inthigh=nums.length-1;intmid;while(low<=high){//mid=low+((high-low)/2);//防止溢出mid=(low+high)/2;if(target==nums
weixin_45075561
·
2023-11-10 04:09
Leetcode
算法
数据结构
java
代码随想录
算法训练
营Day1 —— 704. 二分查找、27.移除元素
理论部分:数组理论基础:C++中的部分容器的底层原理仍然是数组,数组是存放在连续内存空间上的相同类型数据的集合一维数组:数组的下标从0开始。内存空间地址连续,当删除、添加元素时需要对其他元素的地址进行更改。不能删除只能覆盖。二维数组:二维数组也是连续分布的,先行后列常用函数方法(慢慢总结)://获取数组长度len=nums.size();//获取数组的头尾指针nums.begin();nums.e
橙学长学路规
·
2023-11-10 04:39
算法
leetcode
数据结构
代码随想录
算法训练
营DAY1—— 704. 二分查找+ 27. 移除元素
704.二分查找文档讲解:代码随想录—数组—二分查找视频讲解:手把手带你撕出正确的二分法|二分查找法|二分搜索法|LeetCode:704.二分查找法_哔哩哔哩状态:已掌握题目:给定一个n个元素有序的(升序)整型数组nums和一个目标值target,写一个函数搜索nums中的target,如果目标值存在返回下标,否则返回-1。提示:你可以假设nums中的所有元素是不重复的。n将在[1,10000]
初§蓁
·
2023-11-10 04:39
算法
leetcode
代码随想录
算法训练
营二刷day1| 704. 二分查找、27. 移除元素
代码随想录
算法训练
营二刷day1|704.二分查找、27.移除元素LeetCode704题二分法查找题目链接:704.二分法查找代码实现classSolution{public:intbinarySearch
Hulmos626
·
2023-11-10 04:36
代码随想录二刷
算法
leetcode
数据结构
代码随想录
算法训练
营day1 | 704二分查找 | 27移除元素
一、数组理论基础数组是存放在连续内存空间上的相同类型数据的集合。需要两点注意的是数组下标都是从0开始的。数组内存空间的地址是连续的C++中的二维数组是连续分布的注:8+4=c(c=12),c+4=16(但因为是16进制,故进一位)二、704.二分查找很像高中在数轴上做分类讨论的那种题。如果是左闭右闭区间,则再取新区间的时候需要绕开原来的点,所以会产生+1-1这种情况。如果是左闭右开区间,targe
冀熔弘
·
2023-11-10 04:05
代码随想录打卡
算法
数据结构
代码随想录
算法训练
营 DAY1 | 二分查找
二分查找模板classSolution{public:intsearch(vector&nums,inttarget){intleft=0;intright=nums.size()-1;while(lefttarget){right=mid-1;}else{left=mid+1;}}return-1;}};1.统一格式,双闭区间,左右可等2.防溢出,intmid=left+(right-left)
Revenge2322
·
2023-11-10 04:35
算法日记
算法
leetcode
数据结构
代码随想录
算法训练
营Day1| 704. 二分查找 27. 移除元素
Leetcode704二分查找二分搜索法:判断是否存在target和数组的下标。未找到则返回-1.注意事项:while(lefttarget)##更新左边界right=middle-1##左闭右闭下一个循环里不包含middleelseif(nums[middle]target)right=middleelseif(nums[middle]
ASHLL26
·
2023-11-10 04:35
算法
leetcode
职场和发展
代码随想录
算法训练
营第1天 | 704二分查找、27移除元素
代码随想录
算法训练
营第1天|704二分查找、27移除元素2023年3月1日周三,周四补卡1第一章数组今日任务数组理论基础,704.二分查找,27.移除元素详细布置数组理论基础文章链接:代码随想录题目建议
Lo sir盧
·
2023-11-10 04:04
算法
leetcode
动态规划
【算法】代码随想录训练营Day1打卡,LeetCode 704二分查找 LeetCode27 移除元素
【算法】代码随想录训练营Day1打卡,数组与二分查找数组认识数组C中的数组JS中的数组二分查找二分法C语言解法JS解法移除元素C语言解法JS解法今日心得数组代码随想录
算法训练
营Day1任务。
YuZzz1
·
2023-11-10 04:34
算法打卡记录
javascript
c语言
leetcode
代码随想录
算法训练
营Day1|Leetcode704二分查找、27移除元素
代码随想录
算法训练
营Day1|Leetcode704二分查找、27移除元素Day1打卡1h数组理论基础数组是存储在连续内存空间上的相同类型数据的集合。二维数组在C++上是连续的,JAVA上是不连续的。
发条WO
·
2023-11-10 04:34
算法
【代码随想录】
算法训练
营day1 | 力扣704二分查找、27移除元素
LeetCode704二分查找代码随想录:二分查找力扣:704初印象1.升序数组,所有元素不重复,存在返回下标否则返回-1。2.二分查找法,边界条件很多。left&nums,inttarget){intleft,right,middle;left=0;//左闭右开式right=nums.size();//加括号while(leftnums[middle]){//左边界右移,用中括号包裹left=m
易熠燃
·
2023-11-10 04:32
代码随想录
算法
leetcode
c++
数据结构
代码随想录
算法训练
营第五十一天| LeetCode309. 最佳买卖股票时机含冷冻期、LeetCode714. 买卖股票的最佳时机含手续费
一、LeetCode309.最佳买卖股票时机含冷冻期1:题目描述(309.最佳买卖股票时机含冷冻期)给定一个整数数组prices,其中第prices[i]表示第i天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票):卖出股票后,你无法在第二天买入股票(即冷冻期为1天)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。2
喵
·
2023-11-09 15:58
算法训练营(LeetCode)
leetcode
算法
python
动态规划
代码随想录
算法训练
营第五十天| LeetCode123.买卖股票的最佳时机III 188.买卖股票的最佳时机IV
123.买卖股票的最佳时机III题目:力扣classSolution{public:intmaxProfit(vector&prices){vector>dp(prices.size(),vector(5,0));dp[0][1]=-prices[0];dp[0][3]=-prices[0];for(inti=1;i&prices){if(prices.size()==0)return0;vect
冰冰的coco
·
2023-11-09 15:54
代码随想录算法训练营
leetcode
算法
职场和发展
代码随想录
算法训练
营第四十六天 | LeetCode 139. 单词拆分、多重背包、背包总结
代码随想录
算法训练
营第四十六天|LeetCode139.单词拆分、多重背包、背包总结文章链接:单词拆分多重背包背包总结视频链接:单词拆分1.LeetCode139.单词拆分1.1思路本题的那些单词就是物品
Hsu琛君珩
·
2023-11-09 14:47
算法
leetcode
职场和发展
代码随想录
算法训练
营第四十七天 | LeetCode 198. 打家劫舍、213. 打家劫舍 II、337. 打家劫舍 III
代码随想录
算法训练
营第四十七天|LeetCode198.打家劫舍、213.打家劫舍II、337.打家劫舍III文章链接:打家劫舍打家劫舍II打家劫舍III视频链接:打家劫舍打家劫舍II打家劫舍III1.
Hsu琛君珩
·
2023-11-09 14:47
算法
leetcode
职场和发展
代码随想录
算法训练
营第四十八天 | leetcode 121. 买卖股票的最佳时机,122.买卖股票的最佳时机II
代码随想录
算法训练
营第四十八天|leetcode121.买卖股票的最佳时机,122.买卖股票的最佳时机II121.买卖股票的最佳时机122.买卖股票的最佳时机II121.买卖股票的最佳时机题目:给定一个数组
Roman_K
·
2023-11-09 14:47
代码随想录算法训练营
leetcode
算法
动态规划
代码随想录
算法训练
营第三十二天 | LeetCode 122. 买卖股票的最佳时机 II、55. 跳跃游戏、45. 跳跃游戏 II
代码随想录
算法训练
营第三十二天|LeetCode122.买卖股票的最佳时机II、55.跳跃游戏、45.跳跃游戏II文章链接:买卖股票的最佳时机II跳跃游戏跳跃游戏II视频链接:买卖股票的最佳时机II跳跃游戏跳跃游戏
Hsu琛君珩
·
2023-11-09 14:16
1024程序员节
代码随想录
算法训练
营第四十五天 | LeetCode 70. 爬楼梯、322. 零钱兑换、279. 完全平方数
代码随想录
算法训练
营第四十五天|LeetCode70.爬楼梯、322.零钱兑换、279.完全平方数文章链接:爬楼梯零钱兑换完全平方数视频链接:零钱兑换完全平方数1.LeetCode70.爬楼梯1.1思路我们做动态规划基础时做过这题
Hsu琛君珩
·
2023-11-09 14:16
算法
leetcode
职场和发展
代码随想录
算法训练
营第四十九天|121. 买卖股票的最佳时机、122.买卖股票的最佳时机II
121.买卖股票的最佳时机121.买卖股票的最佳时机-力扣(LeetCode)classSolution{public:intmaxProfit(vector&prices){intlen=prices.size();if(len==0)return0;vector>dp(len,vector(2));dp[0][0]-=prices[0];dp[0][1]=0;for(inti=1;i&pric
玖叭玖
·
2023-11-09 14:46
算法
leetcode
c++
代码随想录
算法训练
营第五十天|LeetCode123. 买卖股票的最佳时机 III、LeetCode188. 买卖股票的最佳时机 IV
一、LeetCode123.买卖股票的最佳时机III题目链接:123.买卖股票的最佳时机III因为股票至多能买卖两次,所以每一天的股票我们可以有五个状态:不处理、第一次买卖、第二次买卖。即:dp[i][0]表示第i天股票不做处理时的状态。dp[i][1]表示第i天保持第一次买入时的状态。dp[i][2]表示第i天保持第一次卖出时的状态。dp[i][3]表示第i天保持第二次买入时的状态。dp[i][
旧事情稠
·
2023-11-09 14:16
C++算法题解
算法
leetcode
动态规划
代码随想录
算法训练
营第三十一天|LeetCode122. 买卖股票的最佳时机 II、LeetCode55. 跳跃游戏、LeetCode45. 跳跃游戏 II
一LeetCode122.买卖股票的最佳时机II题目链接:122.买卖股票的最佳时机II这道题还是比较简单的。题目给出某只股票连续天的价格,且可以在同一天购买和抛售。那么要求最大的利润只需要比较相邻的价格,后面的价格比前面的价格高就有利润,只需依次加上可得利润的相邻股票价格之差就可以了(后面减去前面需是正数)。代码如下:classSolution{public:intmaxProfit(vecto
旧事情稠
·
2023-11-09 14:15
C++算法题解
算法
游戏
leetcode
代码随想录
算法训练
营第四十九天|LeetCode121. 买卖股票的最佳时机、LeetCode122. 买卖股票的最佳时机 II
一、LeetCode121.买卖股票的最佳时机题目链接:121.买卖股票的最佳时机1、dp数组及其下标含义:dp[i]表示第i天所能收获的最大利润。2、递推公式:用一个整数low来记录当天之前最低的股票价格,则dp[i]=max(dp[i-1],prices[i]-low),low=min(low,prices[i])。3、初始化,dp[0]=0,low=prices[0]。4、遍历顺序:从下标1
旧事情稠
·
2023-11-09 14:15
C++算法题解
算法
leetcode
职场和发展
代码随想录
算法训练
营第四十八天 | LeetCode 121. 买卖股票的最佳时机、122. 买卖股票的最佳时机 II
代码随想录
算法训练
营第四十八天|LeetCode121.买卖股票的最佳时机、122.买卖股票的最佳时机II文章链接:买卖股票的最佳时机买卖股票的最佳时机II视频链接:买卖股票的最佳时机买卖股票的最佳时机
Hsu琛君珩
·
2023-11-09 14:11
算法
leetcode
职场和发展
算法训练
营笔记day15|102. 二叉树的层序遍历、226. 翻转二叉树、101. 对称二叉树
102.二叉树的层序遍历题目连接笔记一次循环遍历一层,每次循环用一个size记录这一层的节点个数。classSolution{public:vector>levelOrder(TreeNode*root){vector>result;queueque;if(root==NULL)returnresult;que.push(root);while(!que.empty()){intsize=que.
weixin_45662787
·
2023-11-09 07:05
算法
leetcode
数据结构
【代码随想录】
算法训练
计划14
1、递归——94.中序遍历题目:给定一个二叉树的根节点root,返回它的中序遍历。输入:root=[1,null,2,3]输出:[1,3,2]思路:看题意,要不要返回值递归,前中后序递归,都一样,放的位置稍微变一下/***Definitionforabinarytreenode.*typeTreeNodestruct{*Valint*Left*TreeNode*Right*TreeNode*}*/
不之道
·
2023-11-09 06:47
代码随想录
算法
【代码随想录】
算法训练
计划15
兄弟们,写到了1点了快1、层序遍历题目:给定一个二叉树的根节点root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。思路:左侧也要加进去的,万有右侧没有看左侧取每层最后一个元素,原来是这样,呜呜,没想到啊,用的list.New,这也可以当队列用,wc,太好用了吧记录queue.Len()是为了弹出当前层的节点funcrightSideView(root*TreeNod
不之道
·
2023-11-09 06:43
代码随想录
算法
代码随想录
算法训练
营day56| 583. 两个字符串的删除操作、72. 编辑距离
Leetcode583.两个字符串的删除操作题目链接思路:动态规划代码:classSolution{publicintminDistance(Stringword1,Stringword2){//dp[i][j]:以i-1为结尾的字符串word1,和以j-1位结尾的字符串word2,想要达到相等,所需要删除元素的最少次数。int[][]dp=newint[word1.length()+1][wor
Lixygg
·
2023-11-09 00:04
代码随想录算法训练营
算法
leetcode
动态规划
数据结构
java
代码随想录
算法训练
营day56|583.两个字符串的删除操作72.编辑距离 剑指offer56-I,56-II
583.两个字符串的删除操作题目链接本题和不同的子序列的区别在于,本题两个字符串中的字符都可以进行删除了。下标减1就是模拟删除元素的操作。classSolution{public:intminDistance(stringword1,stringword2){intl1=word1.size();intl2=word2.size();vector>dp(l1+1,vector(l2+1,0));f
yjwang0819
·
2023-11-09 00:04
算法
leetcode
职场和发展
代码随想录
算法训练
营Day56 | 583. 两个字符串的删除操作,72. 编辑距离,编辑距离总结篇
583.两个字符串的删除操作文章链接|题目链接|视频链接C++解法classSolution{public:intminDistance(stringword1,stringword2){vector>dp(word1.size()+1,vector(word2.size()+1));for(inti=0;iint:dp=[[0]*(len(word2)+1)for_inrange(len(wor
zxqbsa
·
2023-11-09 00:34
代码随想录刷题训练营
算法
代码随想录
算法训练
营第一天| 704. 二分查找、27. 移除元素
704二分查找题目链接classSolution:defsearch(self,nums:List[int],target:int)->int:left=0right=len(nums)-1whilelefttarget:right=mid-1elifnums[mid]>1)即可27移除元素(快慢指针)题目链接classSolution:defremoveElement(self,nums:Lis
纯爱修狗
·
2023-11-09 00:26
python
算法
代码随想录
算法训练
营 Day 56 | 583.两个字符串的删除操作,72.编辑距离,编辑距离总结
583.两个字符串的删除操作讲解链接:代码随想录-583.两个字符串的删除操作publicintminDistance(Stringword1,Stringword2){int[][]dp=newint[word1.length()+1][word2.length()+1];for(inti=0;i<=word1.length();i++){dp[i][0]=i;}for(intj=0;j<=wo
丢硬币的御坂美琴
·
2023-11-09 00:23
算法
数据结构
代码随想录
算法训练
营day56 | 583. 两个字符串的删除操作,72. 编辑距离,编辑距离总结篇
代码随想录
算法训练
营day56|583.两个字符串的删除操作,72.编辑距离,编辑距离总结篇583.两个字符串的删除操作解法一:动态规划解法二:计算最长公共子序列,然后用数组长度减掉子序列长度72.编辑距离解法一
小鲨鱼冲冲冲
·
2023-11-09 00:22
代码随想录训练营
算法
leetcode
动态规划
上一页
39
40
41
42
43
44
45
46
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他