LQB算法训练

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

栈与队列理论基础C++中的stack是容器吗？不是容器，而是容器适配器，因为stack是通过底层容器实现的，对外提供统一的接口，底层容器是可插拔的，也就是说我们可以控制用哪种容器来实现栈的功能。我们使用的stack属于哪个版本的STL？首先要知道STL有哪些版本，HPSTL是C++STL的第一个实现版本，而且开放源代码，其他的STL都是基于HP来实现的；P.J.PlaugerSTL基于HPSTL实
纵使啰嗦始终关注·2024-01-21 09:00

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

KMP算法简介：解决字符串匹配问题，用模式串p匹配文本串T。暴力匹配的时间复杂度是O(mxn)。KMP算法是针对暴力匹配算法的一次巧妙的改进。核心思想就是将匹配失败的信息利用起来，减少回退的次数，使文本串的指针可以始终向前推进。所以如何利用失败信息呢？具体实现步骤：当文本串第k+1个元素匹配失败时，我们知道前面k个字符都是匹配上了的，即P[0:k]=T[q:q+k]（左闭右开区间）。这里面是有信息
纵使啰嗦始终关注·2024-01-21 09:00

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

链表理论基础链表是一种通过指针串连在一起的线性结构，每一个节点由两部分组成，一个是数据域，一个是指针域（存放指向下一个节点的指针）。最后一个节点的指针指向null。链表的存储方式：数组在内存中是连续存储的，但链表不是连续存储的，各个节点分布在内存的不同地址空间中，用指针串联在一起。链表的定义：//单链表structListNode{intval;//节点上存储的值ListNode*next;//指
纵使啰嗦始终关注·2024-01-21 09:57

代码随想录算法训练营第二十五天| 216.组合总和III、17.电话号码的字母组合

216.组合总和III题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：依旧是正常遍历，过程中记录遍历的所有节点之和，如果当前元素之和已经大于所给定的值，退回上一节点java：classSolution{List>result=newArrayListpath=newLinkedList>combinationSum3(intk,intn){backTracking(n,
麦城稻香咖啡·2024-01-21 07:13

代码随想录算法训练营29期|day 25 任务以及具体安排

216.组合总和IIIclassSolution{List>result=newArrayListpath=newLinkedList>combinationSum3(intk,intn){backTracking(n,k,1,0);returnresult;}privatevoidbackTracking(inttargetSum,intk,intstartIndex,intsum){//减枝i
-源潮-·2024-01-21 06:32

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

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天
丁希希哇·2024-01-21 04:16

代码随想录算法训练营第四十四天| 完全背包、518.零钱兑换 II、377.组合总和IV

代码随想录算法训练营第四十四天|完全背包、518.零钱兑换II、377.组合总和IV题目https://www.acwing.com/problem/content/3/if__name__=='__main
CrozzMoy·2024-01-20 22:52

代码随想录算法训练营第四十八天| 198.打家劫舍、213.打家劫舍II、337.打家劫舍III

代码随想录算法训练营第四十八天|198.打家劫舍、213.打家劫舍II、337.打家劫舍III题目198.打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。
CrozzMoy·2024-01-20 22:52

代码随想录算法训练营第二十八天| 93.复原IP地址、78.子集 、90.子集II

代码随想录算法训练营第二十八天|93.复原IP地址、78.子集、90.子集II题目93.复原IP地址有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'
CrozzMoy·2024-01-20 22:22

代码随想录算法训练营第四十六天| 139.单词拆分

代码随想录算法训练营第四十六天|139.单词拆分题目139.单词拆分给你一个字符串s和一个字符串列表wordDict作为字典。如果可以利用字典中出现的一个或多个单词拼接出s则返回true。
CrozzMoy·2024-01-20 22:22

代码随想录算法训练营第二十七天| 39.组合总和、40.组合总和II、131.分割回文串

代码随想录算法训练营第二十七天|39.组合总和、40.组合总和II、131.分割回文串题目39.组合总和找出所有相加之和为n的k个数的组合，且满足下列条件：只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表
CrozzMoy·2024-01-20 22:52

代码随想录算法训练营第二十四天| 77.组合

代码随想录算法训练营第二十四天|77.组合题目77.组合给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。
CrozzMoy·2024-01-20 22:51

代码随想录算法训练营第四十五天| 70.爬楼梯（进阶）、322.零钱兑换、279.完全平方数

代码随想录算法训练营第四十五天|70.爬楼梯（进阶）、322.零钱兑换、279.完全平方数题目70.爬楼梯（进阶）57.爬楼梯（第八期模拟笔试）https://kamacoder.com/problempage.php
CrozzMoy·2024-01-20 22:50

代码随想录算法训练营Day22 | 491.非递减子序列、46.全排列、47.全排列||

LeetCode491非递减子序列本题思路：什么情况下要搜集结果，可以写一个判断函数，当大小大于2的时候，并且，是非递减的，才能加入结果集中。需要注意的就是树层的一个去重操作。classSolution{Listpath=newArrayList();List>res=newArrayList();publicList>findSubsequences(int[]nums){backtrackin
一个想打拳的程序员·2024-01-20 22:47

代码随想录算法训练营Day23 | 455.分发饼干、376.摆动子序列、53.最大子数组和

LeetCode455分发饼干本题思路：分发饼干的时候，外层循环是胃口，内层是饼干，按照大饼干满足大胃口的思维来投递饼干。需要将两个数组，一开始就进行排序处理。classSolution{publicintfindContentChildren(int[]g,int[]s){Arrays.sort(g);Arrays.sort(s);intsum=0;intj=s.length-1;//先喂饱大胃
一个想打拳的程序员·2024-01-20 22:47

代码随想录算法训练营Day24 | 122.买卖股票的最佳时期、55.跳跃游戏、45.跳跃游戏||

LeetCode122买卖股票的最佳时期本题思路：记录每天的利润值，第一天的为0，第二天的当天的减去前一天的。然后遍历相加为正的利润值。最后得到的结果就是最大利润。classSolution{publicintmaxProfit(int[]prices){intres=0;for(inti=1;i=0){res+=(prices[i]-prices[i-1]);}}returnres;}}Leet
一个想打拳的程序员·2024-01-20 22:15

算法训练营Day36（贪心5）

说明今天的三道题目，都算是重叠区间问题，可以好好感受一下。都属于那种看起来好复杂，但一看贪心解法，惊呼：这么巧妙！还是属于那种，做过了也就会了，没做过就很难想出来。不过把如下三题做了之后，重叠区间基本上差不多了435.无重叠区间力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution:deferaseOverlapIntervals(self,intervals:List
Best，·2024-01-20 20:19

算法训练营Day35（贪心4）

860.柠檬水找零力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒本题看上好像挺难，其实挺简单的，大家先尝试自己做一做。classSolution:deflemonadeChange(self,bills:List[int])->bool:five=0ten=0twenty=0forbillinbills:#情况一：收到5美元ifbill==5:five+=1#情况二：收到10美元if
Best，·2024-01-20 20:18

算法训练营Day29(回溯5)

*491.递增子序列力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒本题和大家刚做过的90.子集II非常像，但又很不一样，很容易掉坑里。①需要树层去重②必须递增classSolution:deffindSubsequences(self,nums):result=[]path=[]self.backtracking(nums,0,path,result)returnresultdefb
Best，·2024-01-20 20:48

算法训练营day32(贪心2)

122.买卖股票的最佳时机II.-力扣（LeetCode）提醒本题解法很巧妙，大家可以看题思考一下，在看题解。一贪心法classSolution:defmaxProfit(self,prices:List[int])->int:result=0foriinrange(1,len(prices)):result+=max(prices[i]-prices[i-1],0)returnresult二.动
Best，·2024-01-20 20:48

算法训练营Day34(贪心3)

1005.K次取反后最大化的数组和.-力扣（LeetCode）提醒本题简单一些，估计大家不用想着贪心，用自己直觉也会有思路。classSolution:deflargestSumAfterKNegations(self,A:List[int],K:int)->int:A.sort(key=lambdax:abs(x),reverse=True)#第一步：按照绝对值降序排序数组Aforiinrang
Best，·2024-01-20 20:48

算法训练营Day27（回溯3）

39.组合总和力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒本题是集合里元素可以用无数次，那么和组合问题的差别其实仅在于startIndex上的控制classSolution:defcombinationSum(self,candidates,target):result=[]path=[]candidates.sort()#需要排序self.backtracking(candida
Best，·2024-01-20 20:18

算法训练营Day37(贪心6)

738.单调递增的数字力扣（LeetCode）官网-全球极客挚爱的技术成长平台注意特例1000classSolution:defmonotoneIncreasingDigits(self,n:int)->int:#将整数转换为字符串strNum=str(n)#flag用来标记赋值9从哪里开始#设置为字符串长度，为了防止第二个for循环在flag没有被赋值的情况下执行flag=len(strNum)
Best，·2024-01-20 20:16

算法训练 day24 | 77. 组合

77.组合题目链接:组合视频讲解:带你学透回溯算法-组合问题回溯其实和递归是密不可分的，解决回溯问题标准解法也是根据三部曲来进行的。1、递归函数的返回值和参数对于本题，我们需要用一个数组保存单个满足条件的组合，还需要另一个结果数组放满足条件组合的集合，可以把他们定义为全局变量，那么递归函数就不需要返回值了。需要传入的参数是集合n和需要取出元素的个数k，当然还需要一个定位的参数startIdx来记录
qq_41943352·2024-01-20 17:33

算法训练 day25 | 216.组合总和III 17.电话号码的字母组合

216.组合总和III题目链接:组合总和III视频讲解:和组合问题有啥区别？回溯算法如何剪枝？本题和77.组合其实是差不多的，只是增加了求和的过程。对于剪枝，也要多加一步判断，当所求得和大于规定的和时应该舍去。其他部分两道题大差不差。//时间复杂度:O(n*2^n)//空间复杂度:O(n)classSolution{private:vector>ret;vectorv;voidback(intk,
qq_41943352·2024-01-20 17:33

算法训练 day11 | 20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值

20.有效的括号题目链接:有效的括号视频讲解:栈的拿手好戏栈的特殊结构，非常适合做对称匹配类的题目。首先要弄清楚有几种不匹配的情况。其实总共就三种：1、“([{}]()”左边括号多余；2、“([{]])”括号类型不匹配；3、“([{}])))”右边括号多余；弄清楚这几种情况，那么怎么有效的运用栈呢？因为存在左括号就要有个有括号跟它匹配，在遍历字符串的时候，碰到左括号我们就可以往栈里放一个右括号，这
qq_41943352·2024-01-20 17:03

算法训练 day21 | 235. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点

235.二叉搜索树的最近公共祖先题目链接:二叉搜索树的最近公共祖先视频讲解:二叉搜索树找祖先就有点不一样了！很关键一点是当我们从上向下遍历，第一次遇到节点的值在p和q之间时，那么该节点就是它们的最近公共祖先。递归1、确定递归函数的返回值和参数返回值是最近公共祖先，传入参数是当前节点、q、p节点；2、确定终止条件遇到空则返回；3、确定单层递归逻辑当前节点值大于p和q的值向左遍历，当前节点值小于p和q
qq_41943352·2024-01-20 17:03

算法训练 day04 | 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II

24.两两交换链表中的节点题目链接：两两交换链表中的节点视频讲解：帮你把链表细节学清楚！首先还是要学会使用虚拟头节点，链表中需要操作某个节点，就要定位到此节点的前一个节点。这题需要理清节点交换的的顺序以及循环终止条件。节点交换的过程：（步骤二进行完后，2下一个节点是1，但1的下一个节点还是2，所以1的下下节点不再是3了，故要提前储存好3）学习总结1、引入虚拟头结点方便操作真实的头结点；2、在节点交
qq_41943352·2024-01-20 17:32

算法训练 day06 | 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和

242.有效的字母异位词题目链接：有效字母异位词视频讲解：hash表数组使用技巧此题用hash表的数组的数据结构，数量不大用数组节省时间。用一个大小为26的h[]数组记录其中一个字符串每个字母出现的次数，'字母'-'a'得到的是他们两个的ASCII码的差，表示该字母是0-26中的第几位，用它当做h[]数组的下标，然后以该字符串的大小遍历h[]，遍历到字母得到的h[]下标所对应的值+1，就记录了该字
qq_41943352·2024-01-20 17:32

算法训练 day07 | 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和

454.四数相加II题目链接：四数相加视频讲解：学透hash表，map使用有技巧！为了减少时间复杂度，四个数组可以分两部分遍历。方法1、先定义一个unordered_map2、在A、B、C、D四个数组中先遍历A、B数组，求A、B两个中元素的和a+b。用map的key存和a+b，value存两数之和出现的次数；3、定义一个count，记录满足a+b+c+d=0的次数；4、一起遍历C、D数组，求和c+
qq_41943352·2024-01-20 17:32

算法训练 day23 | 669. 修剪二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树

669.修剪二叉搜索树题目链接:修剪二叉搜索树视频讲解:你修剪的方式不对，我来给你纠正一下！递归1、确定递归函数的返回值和参数返回修剪的节点，让上一层递归接住，传入的参数是根节点和修剪的范围。2、确定终止条件修剪的操作不是在终止条件上进行的，所以遇到空节点返回就可以了。3、确定单层递归逻辑采取中序遍历，如果当前节点的值小于low，那么应该递归右子树，并返回该右子树头结点的值让上一层递归接住，相应的
qq_41943352·2024-01-20 17:28

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

目录Leetcode123.买卖股票的最佳时机IIILeetcode188.买卖股票的最佳时机IVLeetcode123.买卖股票的最佳时机III文章链接：代码随想录题目链接：123.买卖股票的最佳时机III思路：买卖股票的进阶，按随想录的思路分成5种状态动态规划。每种状态依赖前一天或者加上前一种。classSolution{public:intmaxProfit(vector&prices){v
啊就赵得柱·2024-01-20 15:36

算法训练营第五十一天打卡|309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费

目录Leetcode309.最佳买卖股票时机含冷冻期Leetcode714.买卖股票的最佳时机含手续费Leetcode309.最佳买卖股票时机含冷冻期文章链接：代码随想录题目链接：309.最佳买卖股票时机含冷冻期思路：由于多了冷冻期，因此除了要加上冷冻期的状态外，还要将当天卖出股票的状态从不持有股票状态中剥离出来。classSolution{public:intmaxProfit(vector&p
啊就赵得柱·2024-01-20 15:36

算法训练营第五十三天|1143.最长公共子序列 1035.不相交的线 53. 最大子序和

目录Leetcode1143.最长公共子序列Leetcode1035.不相交的线Leetcode53.最大子序和Leetcode1143.最长公共子序列文章链接：代码随想录题目链接：1143.最长公共子序列思路：一维数组没法记录全之前地依赖值。二维倒序也不行，因为还要依赖这层前面更新完的元素（dp[i][j-1]），倒序的话这层前面元素还没更新，也是一维数组行不通的原因。classSolution
啊就赵得柱·2024-01-20 15:36

算法训练营第五十二天|300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组

目录Leetcode300.最长递增子序列Leetcode674.最长连续递增序列Leetcode718.最长重复子数组Leetcode300.最长递增子序列文章链接：代码随想录题目链接：300.最长递增子序列思路：数组存在就至少为一，dp元素初始化为1classSolution{public:intlengthOfLIS(vector&nums){if(nums.size()==1)return
啊就赵得柱·2024-01-20 15:32

使用飞浆训练目标检测模型

参考链接：PP-PicoDet算法训练行人检测模型-CSDN博客文章浏览阅读306次。
无忧秘书智脑·2024-01-20 14:13

算法训练营31（贪心1）

前言贪心算法其实就是没有什么规律可言，所以大家了解贪心算法就了解它没有规律的本质就够了。不用花心思去研究其规律，没有思路就立刻看题解基本贪心的题目，有两个极端，要不就是特简单，要不就是死活想不出来。学完贪心之后再去看动态规划，就会了解贪心和动规的区别。理论基础刷题或者面试的时候，手动模拟一下感觉可以局部最优推出整体最优，而且想不到反例，那么就试一试贪心。455.分发饼干.-力扣（LeetCode）
Best，·2024-01-20 07:33

代码随想录算法训练营第六天| 242 有效的字母异位词 349 两个数组的交集 202 快乐数 1 两数之和

目录242有效的字母异位词349两个数组的交集202快乐数1两数之和242有效的字母异位词排序classSolution{public:boolisAnagram(strings,stringt){sort(s.begin(),s.end());sort(t.begin(),t.end());returnt==s;}};时间复杂度O(nlogn)空间复杂度O(logn)哈希表classSoluti
魔法恐龙: )·2024-01-20 04:49

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

容器的pop方法不会返回弹出的值232.用栈实现队列思路：双栈模拟队列队尾进队头出（先进先出）：入队时把元素在输入栈直接入栈，则输入栈的top即队尾；出队把输出栈的top元素弹出，当输出栈为空时，则应当弹出输入栈的栈底元素（即先将输入栈依次弹出压入输出栈，再将输出栈的top元素弹出）。暴力法代码实现classMyQueue{public:stackinS,outS;MyQueue(){}voidp
heitong_fu·2024-01-20 03:38

代码随想录算法训练营第十六天| 104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数

104.二叉树的最大深度题目链接：.-力扣（LeetCode）解题思路：用递归即可，从下层向上叠加C：intmaxDepth(structTreeNode*root){if(root==NULL)return0;intdepth=0;depth=fmax(maxDepth(root->left),maxDepth(root->right))+1;returndepth;}java：classSol
麦城稻香咖啡·2024-01-20 02:30

代码随想录算法训练营第二十二天| 235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点

235.二叉搜索树的最近公共祖先题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：如果当前节点值处于p.q结点值中间位置，说明p.q分别在其左右子树上，二者公共节点就是当前节点；如果都小于或者大于，就需要去对应子树查找C：structTreeNode*lowestCommonAncestor(structTreeNode*root,structTreeNode*p,str
麦城稻香咖啡·2024-01-20 02:30

代码随想录算法训练营第二十一天| 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

530.二叉搜索树的最小绝对差题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：中序遍历，当前值减去前一个值，不断更新最小差值java：classSolution{TreeNodepre;intresult=Integer.MAX_VALUE;publicintgetMinimumDifference(TreeNoderoot){if(root==null)return0
麦城稻香咖啡·2024-01-20 02:30

代码随想录算法训练营第二十三天| 669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树

669.修剪二叉搜索树题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：如果当前结点小于所给区间，那该节点及其左子树肯定不符合条件，返回其右子树作为上一结点子树；反之亦然。C：structTreeNode*trimBST(structTreeNode*root,intlow,inthigh){if(root==NULL)returnNULL;if(root->valrig
麦城稻香咖啡·2024-01-20 02:30

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

232.用栈实现队列题目链接：.-力扣（LeetCode）解题思路：尾指针指向当前元素的下一个位置；将元素入栈，再出栈进入另一个栈，得到的栈顶元素就是队头元素C：typedefstruct{intstackInTop,stackOutTop;intstackIn[100],stackOut[100];}MyQueue;MyQueue*myQueueCreate(){MyQueue*queue=(M
麦城稻香咖啡·2024-01-20 02:59

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

239.滑动窗口最大值题目链接：.-力扣（LeetCode）解题思路：用栈，每次都让k个元素最大值在栈头，每轮输出栈头元素时间复杂度：O(n)空间复杂度：O(n-k)java：classMyQueue{Dequedeque=newLinkedListdeque.getLast()){deque.removeLast();}deque.add(val);}intpeek(){returndeque.
麦城稻香咖啡·2024-01-20 02:59

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

层序遍历题目链接：.-力扣（LeetCode）解题思路：深度优先遍历用deep标记层数，广度优先遍历用队列实现java：classSolution{publicList>resList=newArrayList>();publicList>levelOrder(TreeNoderoot){//checkFun01(root,0);checkFun02(root);returnresList;}//
麦城稻香咖啡·2024-01-20 02:59

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

24.两两交换链表中的节点题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：设置头节点，双指针法时间复杂度：O(n)空间复杂度：O(1)C：structListNode*swapPairs(structListNode*head){typedefstructListNodeListNode;ListNode*fakehead=(ListNode*)malloc(sizeo
麦城稻香咖啡·2024-01-20 02:28

代码随想录算法训练营第二十四天| 77. 组合

77.组合题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：纵向遍历，遇到叶子节点返回上一节点java：classSolution{List>result=newArrayListpath=newLinkedList>combine(intn,intk){combineHelper(n,k,1);returnresult;}privatevoidcombineHelper
麦城稻香咖啡·2024-01-20 02:57

代码随想录算法训练营Day30|332.重新安排行程、51. N皇后、37. 解数独

目录332.重新安排行程前言思路算法实现51.N皇后前言算法实现37.解数独前言算法实现总结332.重新安排行程题目链接文章链接前言本题要使行程从JFK开始对每个航班重新规划排序，主要有以下几个难点：在每一个行程中，如何合理处理每一个航班，使它不形成一个圈而成为死循环；如何让字母序靠前排在前面；使用回溯法的话终止条件如何确定；在搜索过程中如何遍历一个机场所对应的所有机场。思路对于如何处理死循环，因
张金卓2023·2024-01-20 01:47

代码随想录算法训练营Day28|93.复原IP地址、78.子集、90.子集II

目录93.复原IP地址前言算法实现78.子集前言算法实现90.子集II前言算法实现总结93.复原IP地址题目链接文章链接前言本题与上一题分割回文串类似，本质都是类似组合的切割问题，对有效的ip地址进行切分复原，切割问题就可以使用回溯搜索法把所有可能性搜出来。算法实现classSolution{private:vectorresult;voidbacktracking(string&s,intsta
张金卓2023·2024-01-20 01:17
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他