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算法训练
代码随想录
算法训练
营第23期day54|392.判断子序列、115.不同的子序列
一、392.判断子序列力扣题目链接和最长公共子序列相似,不同之处在于这一道题只有母序列(较长的序列)可以进行删除操作,体现在遍历中就是除了左上方之外,上方和下方只有一个可以转移过来。classSolution{public:boolisSubsequence(strings,stringt){vector>dp(s.size()+1,vector(t.size()+1,0));for(inti=1
weixin_42179093
·
2023-11-25 07:17
代码随想录二刷
算法
leetcode
动态规划
代码随想录
算法训练
营Day 54 || 392.判断子序列、115.不同的子序列
392.判断子序列力扣题目链接(opensnewwindow)给定字符串s和t,判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。示例1:输入:s="abc",t="ahbgdc"输出:true示例2:输入:s="axc",t="ahbgdc"输出:false
在下小zhan
·
2023-11-25 07:10
leetcode
leetcode
代码随想录
算法训练
营第五十四天 | LeetCode 392. 判断子序列、115. 不同的子序列
代码随想录
算法训练
营第五十四天|LeetCode392.判断子序列、115.不同的子序列文章链接:判断子序列、不同的子序列视频链接:判断子序列、不同的子序列1.LeetCode392.判断子序列1.1思路本题是给两个字符串让我们判断字符串
Hsu琛君珩
·
2023-11-25 07:35
算法
leetcode
职场和发展
代码随想录
算法训练
营第54天|392. 判断子序列,115. 不同的子序列
392.判断子序列classSolution{public:boolisSubsequence(strings,stringt){intn=s.length(),m=t.length();inti=0,j=0;while(i>dp(m+1,vector(n+1));for(inti=0;i=0;i--){charsChar=s.at(i);for(intj=n-1;j>=0;j--){chartC
JazcsP922
·
2023-11-25 07:35
算法
leetcode
动态规划
代码随想录
算法训练
营第五十四天|392.判断子序列 115.不同的子序列
文档讲解:代码随想录视频讲解:代码随想录B站账号状态:看了视频题解和文章解析后做出来了392.判断子序列classSolution:defisSubsequence(self,s:str,t:str)->bool:dp=[[0]*(len(t)+1)for_inrange(len(s)+1)]foriinrange(1,len(s)+1):forjinrange(1,len(t)+1):ifs[i
Dork_41
·
2023-11-25 07:01
算法
leetcode
职场和发展
开拓新天地:探讨数位行销对医药产业医病连结的影响
全渠道数字营销,数据建设大于
算法训练
。数字营销非狭义
Runwise创新社区
·
2023-11-25 06:29
创新战略
零售
git
sql
c语言
代码随想录
算法训练
营第六天| 242.有效的字母异位词 ,349. 两个数组的交集 ,202. 快乐数 ,1. 两数之和
Java哈希表学习教程:https://www.runoob.com/java/java-hashmap.html?ivk_sa=1024320u什么时候使用哈希法,当我们需要查询一个元素是否出现过,或者一个元素是否在集合里的时候,就要第一时间想到哈希法。242.有效的字母异位词今日学习的文章链接:https://programmercarl.com/0242.%E6%9C%89%E6%95%88
guuu1874
·
2023-11-25 05:30
代码随想录
算法训练
营第三天| 203.移除链表元素,707.设计链表,206.反转链表
Leetcode203.移除链表元素思路分析:移除链表元素和移除数组元素类似,可采用覆盖的方式。链表移除head节点和非head节点有差异,应用dumy节点可以让移除head节点和非head节点的操作逻辑相同。容易忽略的点是覆盖元素后,对应node的内存空间需要释放掉。因为没释放,leetcode上也不报错,故很容易忽略【本人就忽略了】。代码实现:classSolution{public:List
书痴熊
·
2023-11-24 23:54
代码随想录训练营
链表
算法
数据结构
代码随想录
算法训练
营第六天| 242.有效的字母异位词,349. 两个数组的交集,202. 快乐数,1. 两数之和
Leetcode242.有效的字母异位词思路分析:本人直观的思路是用unordered_map统计字符串s/t中每个字符出现的次数,然后看s和t中每个字符出现的次数是否相等(方法1)。参考《代码随想录》可以发现用数组即可完成,而且十分简洁(方法2)。代码实现:方法1:使用unordered_mapclassSolution{public:boolisAnagram(strings,stringt)
书痴熊
·
2023-11-24 23:54
代码随想录训练营
算法
leetcode
代码随想录
算法训练
营第七天| 454.四数相加II,383. 赎金信,15. 三数之和,18. 四数之和
Leetcode454.四数相加II思路分析:本题直观的想法是采取暴力法,四数相加就用四层for循环。虽然能得到结果,但时间复杂度为o(n4),当数组长度较大时,Leetcode便提示超时。该方法并不可取。参考《代码随想录》,可以对四个数组分组,num1和num2为一组,先统计这两个数组中各元素的和出现的次数,用unordered_map存储,然后统计num3和num4为一组元素之和的负数在uno
书痴熊
·
2023-11-24 23:54
代码随想录训练营
算法
leetcode
代码随想录
算法训练
营第二天| 977.有序数组的平方,209.长度最小的子数组 ,59.螺旋矩阵II
Leetcode977.有序数组的平方思路分析:本题直观的解法是先求出平方数组,然后对平方数组进行排序,如下面方法1。该方法可以实现功能,但未使用数组有序的特性,且快速排序是不稳定的排序,时间复杂度最好是o(nlogn),最坏是o(n2)。时间复杂更低的方法是双指针法,因数组有序,平方后的最大值一定是右边值的平方或最左边值的平方,因此可用left指针指向最左侧元素,right指针指向最右侧元素。先
书痴熊
·
2023-11-24 23:23
代码随想录训练营
算法
leetcode
数据结构
_30LeetCode代码随想录
算法训练
营第三十天-贪心算法 | 860.柠檬水找零 、406.根据身高重建队列、452.用最少数量的箭引爆气球
_30LeetCode代码随想录
算法训练
营第三十天-贪心算法|860.柠檬水找零、406.根据身高重建队列、452.用最少数量的箭引爆气球题目列表860.柠檬水找零406.根据身高重建队列452.用最少数量的箭引爆气球
Jasmine-Lily
·
2023-11-24 23:50
Algorithms
贪心算法
算法
leetcode
c++
代码随想录
算法训练
营第35天| 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球
今日学习的文章链接,或者视频链接第八章贪心算法part04自己看到题目的第一想法看完代码随想录之后的想法860classSolution{public:boollemonadeChange(vector&bills){intfive=0,ten=0;for(autobill:bills){if(bill==5){five++;}elseif(bill==10){if(five>0){ten++;f
D调E点。
·
2023-11-24 23:14
算法
代码随想录
算法训练
营第三十五天|贪心:860.柠檬水找零
这个题目自己能想出来,逻辑和代码随想录一样。重点就在于20找零需要先看有没有一个10一个5。再看有没有三个5,比较容易实现。classSolution{public:boollemonadeChange(vector&bills){intfive=0;intten=0;for(inti=0;i0&&five>0){ten--;five--;}elseif(five>=3){five-=3;}els
阿舟2023
·
2023-11-24 23:38
算法
leetcode
数据结构
c++
代码随想录
算法训练
营第35天 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球
860.柠檬水找零classSolution{publicbooleanlemonadeChange(int[]bills){intfive=0;intten=0;for(intbill:bills){if(bill==5){//直接接收5美元的钞票five++;}elseif(bill==10){//收到10美元的钞票,需要找回5美元的零钱if(five==0)returnfalse;five-
像影子追着光梦游_
·
2023-11-24 22:00
代码随想录算法训练营
算法
数据结构
leetcode
代码随想录
算法训练
营之JAVA|第三十一天|860. 柠檬水找零
今天是第31天刷leetcode,立个flag,打卡60天,如果做不到,完成一件评论区点赞最高的挑战。算法挑战链接860.柠檬水找零https://leetcode.cn/problems/lemonade-change/第一想法题目理解:是否满足找零钱的需求仔细思考问题有如下三种情况:情况一:账单是5,直接收下。情况二:账单是10,消耗一个5,增加一个10情况三:账单是20,优先消耗一个10和一
BlingZeng
·
2023-11-24 22:55
算法
java
开发语言
python壁球游戏_Python|pygame基础之壁球游戏
1前言在学习编程的时候,由于
算法训练
的题目比较枯燥乏味,容易引起视觉疲惫,所以在这之余可以用编程写一些可视化的程序,比如今天小编给大家带来的pygame基础。
公子大白0m0
·
2023-11-24 22:23
python壁球游戏
代码随想录
算法训练
营第53天 | 1143.最长公共子序列、1035.不相交的线、53.最大子序和
今日学习的文章链接和视频链接1143.最长公共子序列体会一下本题和718.最长重复子数组的区别视频讲解:动态规划子序列问题经典题目|LeetCode:1143.最长公共子序列_哔哩哔哩_bilibili代码随想录1035.不相交的线其实本题和1143.最长公共子序列是一模一样的,大家尝试自己做一做。视频讲解:动态规划之子序列问题,换汤不换药|LeetCode:1035.不相交的线_哔哩哔哩_bil
鸠鸠鲁
·
2023-11-24 21:50
算法
代码随想录
算法训练
营第五十天| 309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费
文档讲解:代码随想录视频讲解:代码随想录B站账号状态:看了视频题解和文章解析后做出来了309.最佳买卖股票时机含冷冻期classSolution:defmaxProfit(self,prices:List[int])->int:n=len(prices)ifnint:iflen(prices)==0:return0dp=[[0]*2for_inrange(len(prices))]dp[0][0]
Dork_41
·
2023-11-24 21:45
算法
leetcode
职场和发展
代码随想录
算法训练
营第五十二天|300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组
文档讲解:代码随想录视频讲解:代码随想录B站账号状态:看了视频题解和文章解析后做出来了300.最长递增子序列classSolution:#2516ms,fasterthan64.96%deflengthOfLIS(self,nums:List[int])->int:n=len(nums)dp=[1]*nforiinrange(1,n):forjinrange(i):ifnums[i]>nums[j
Dork_41
·
2023-11-24 21:45
算法
数据结构
代码随想录
算法训练
营第五十二天|1143.最长公共子序列 1035.不相交的线 53. 最大子序和
文档讲解:代码随想录视频讲解:代码随想录B站账号状态:看了视频题解和文章解析后做出来了1143.最长公共子序列classSolution:deflongestCommonSubsequence(self,text1:str,text2:str)->int:dp=[[0]*(len(text2)+1)for_inrange(len(text1)+1)]foriinrange(1,len(text1)
Dork_41
·
2023-11-24 21:41
动态规划
算法
leetcode
代码随想录
算法训练
营第45天| 70. 爬楼梯 (进阶)、322. 零钱兑换、279.完全平方数
今日学习的文章链接,或者视频链接第九章动态规划part07自己看到题目的第一想法70爬楼梯,每次可以爬m阶,转换为完全背包问题:classSolution:defclimbStairs(self,n:int)->int:dp=[0]*(n+1)dp[0]=1m=2#遍历背包forjinrange(n+1):#遍历物品forstepinrange(1,m+1):ifj>=step:dp[j]+=dp
D调E点。
·
2023-11-24 16:56
算法
代码随想录
算法训练
营第四十四天 | 动态规划 part 6 | 完全背包、518. 零钱兑换 II、377. 组合总和 Ⅳ
目录完全背包代码518.零钱兑换II思路代码377.组合总和Ⅳ思路代码完全背包完全背包和01背包不一样的地方在于,对于同一样物品,可以选择无限次。一维压缩dp数组在代码上,差异体现在,在遍历背包的时候01背包需要倒序遍历,保证物品只被使用过一次。完全背包在遍历背包的时候是正序遍历,物品可以使用多次。代码deftest_CompletePack():weight=[1,3,4]value=[15,2
enzoherewj
·
2023-11-24 16:19
代码随想录算法训练营
算法
动态规划
python
leetcode
代码随想录
算法训练
营第四十二天【动态规划part04】 | 01背包、416. 分割等和子集
01背包问题题目链接:题目页面求解思路:确定dp数组及其下标含义:dp[i][j]表示从下标为[0]到[i]的物品里任意选取,放进容量为j的背包,此时的价值总和最大值确定递推公式:不放物品i,总和为dp[i-1][j];放物品i,总和为dp[i-1][j-weight[i]]+value[i];因此递推公式为dp[i][j]=max(dp[i-1][j],dp[i-1][j-weight[i]]+
Mako5455
·
2023-11-24 16:46
算法训练
算法
动态规划
哈希算法
代码随想录
算法训练
营第四十三天【动态规划part05】 | 1049. 最后一块石头的重量 II、494. 目标和、474.一和零
1049.最后一块石头的重量II题目链接:力扣(LeetCode)官网-全球极客挚爱的技术成长平台求解思路:等于把石头尽量分成重量相同的两堆动规五部曲确定dp数组及其下标含义:容量为j的背包,最多能装下的最大重量为dp[j]确定递推公式:dp[j]=max(dp[j],dp[j-stones[i]]+stones[i]);dp数组的初始化:重量不会是负数,全部初始化为0即可确定遍历顺序:先物品,再
Mako5455
·
2023-11-24 16:46
算法训练
动态规划
算法
代码随想录
算法训练
营第四十四天【动态规划part06】 | 完全背包、518. 零钱兑换 II、377. 组合总和 Ⅳ
完全背包有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i],得到的价值是value[i]。每件物品都有无限个(也就是可以放入背包多次),求解将哪些物品装入背包里物品价值总和最大。题目链接:题目页面求解思路:完全背包和01背包的唯一不同就是在遍历顺序上;完全背包先遍历背包或是物品都可以,并且需要正序遍历代码:#include#includeusingnamespacestd
Mako5455
·
2023-11-24 16:46
算法训练
算法
动态规划
代码随想录
算法训练
营第四十五天|动态规划part07|● 70. 爬楼梯 (进阶)● 322. 零钱兑换 ● 279.完全平方数
70.爬楼梯(进阶)ClimbingStairs-LeetCodedp[i]:爬到有i个台阶的楼顶,有dp[i]种方法递推公式:dp[i]+=dp[i-j];dp数组初始化:dp[0]=1;遍历顺序:求排列问题,1,2步和2,1步都是上三个台阶,但两种方法不一样所以要将target放在外循环,将nums放在内循环每一步可以走多次,完全背包,内循环需要从前向后遍历。classSolution{pub
2301_78266314
·
2023-11-24 16:44
代码随想录算法训练营
动态规划
算法
代码随想录
算法训练
营20期|第三十八天|动态规划part01|理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯
理论基础509.斐波那契数classSolution{publicintfib(intn){if(n<=1)returnn;int[]dp=newint[n+1];dp[0]=0;dp[1]=1;for(inti=2;i<=n;i++){dp[i]=dp[i-1]+dp[i-2];}returndp[n];}}70.爬楼梯classSolution{publicintclimbStairs(int
2301_78266314
·
2023-11-24 16:44
代码随想录二刷
动态规划
算法
代码随想录
算法训练
营第三十八天|动态规划part01|● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯
●509.斐波那契数FibonacciNumber-LeetCode动规五部曲:1.确定dp[i]含义:dp[i]:第i个fibo的dp[i]2.递推公式:dp[i]=dp[i-1]+dp[i-2]3.dp数组如何初始化:dp[0]=1,dp[1]=14.遍历顺序:从前向后5.打印dp数组int[]dp=newint[n+1]dp[0]=1;dp[1]=1;for(inti=2;i
2301_78266314
·
2023-11-24 16:13
代码随想录算法训练营
动态规划
算法
代码随想录
算法训练
营第四十五天【动态规划part07】 | 70. 爬楼梯 (进阶)、322. 零钱兑换、279.完全平方数
70.爬楼梯(进阶)题目链接:题目页面求解思路:动规五部曲确定dp数组及其下标含义:爬到有i阶楼梯的楼顶,有dp[i]种方法递推公式:dp[i]+=dp[i-j];dp数组的初始化:dp[0]=1;确定遍历顺序:排列问题,先遍历物品,再遍历背包;完全背包,遍历顺序都为正序举例推导dp数组:代码:#include#includeusingnamespacestd;intmain(){intn,m;c
Mako5455
·
2023-11-24 16:41
算法训练
算法
动态规划
代码随想录
算法训练
营第32天|122.买卖股票的最佳时机II、 55. 跳跃游戏 、45.跳跃游戏II
122.买卖股票的最佳时机II题目链接122.买卖股票的最佳时机II我的题解classSolution{public:intmaxProfit(vector&prices){intres=0;for(inti=1;i0)res+=diff;}returnres;}};55.跳跃游戏题目链接55.跳跃游戏我的题解classSolution{public:boolcanJump(vector&nums
冷酷的橙子
·
2023-11-24 10:32
代码随想录算法训练营
c++
算法
数据结构
leetcode
代码随想录
算法训练
营第三十二天| 122 买卖股票的最佳时机II 55 跳跃游戏 45 跳跃游戏II
代码随想录
算法训练
营第三十二天|122买卖股票的最佳时机II55跳跃游戏45跳跃游戏IILeetCode122买卖股票的最佳时机II题目链接:122.买卖股票的最佳时机II思路:只有一支股票,只有买股票和卖股票的操作
Hulmos626
·
2023-11-24 10:59
代码随想录每日打卡
算法
leetcode
数据结构
代码随想录
算法训练
营第32天 | 122. 买卖股票的最佳时机 II 55. 跳跃游戏 45. 跳跃游戏 II
一、Leetcode122.买卖股票的最佳时机II解决i+1>nums.size()的方法:for(inti=1;i
虎年喵飞飞
·
2023-11-24 10:29
刷题
算法
游戏
leetcode
代码随想录
算法训练
营第三十天| 332 重新安排行程 51 N皇后 37 解数独
目录332重新安排行程51N皇后37解数独332重新安排行程回溯由于题目要求按字典排序返回最小的行程组合,所以对tickets进行排序使其从小到大。在dfs中如果辅助数组path的长度满足要求,就终止所有正在进行的dfs,将当前path添加到结果res中。classSolution{Listres=newArrayListpath=newLinkedListfindItinerary(List>t
魔法恐龙: )
·
2023-11-24 10:28
代码随想录算法训练营
算法
代码随想录
算法训练
营第32天|122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II
122.买卖股票的最佳时机II代码随想录classSolution(object):defmaxProfit(self,prices):""":typeprices:List[int]:rtype:int"""#setupresultres=0#setupcurrentpricecur=prices[0]#loopforpricesforiinrange(1,len(prices)):#ifpri
小周小周考虑不周
·
2023-11-24 10:56
算法
游戏
数据结构
代码随想录
算法训练
营第32天| 122.买卖股票的最佳时机II 、55. 跳跃游戏 、45.跳跃游戏II
代码随想录
算法训练
营第32天|122.买卖股票的最佳时机II、55.跳跃游戏、45.跳跃游戏II122.买卖股票的最佳时机II根据贪心的思想,从局部最优推导到全局最优。
actwed
·
2023-11-24 10:25
日常小题
算法
数据结构
leetcode
c++
贪心算法
代码随想录
算法训练
营第三十二天| 122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II
在实习,内容可能不会写太详细了122.买卖股票的最佳时机II给你一个整数数组prices,其中prices[i]表示某支股票第i天的价格。在每一天,你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买,然后在同一天出售。返回你能获得的最大利润。思路:如果想到其实最终利润是可以分解的,那么本题就很容易了!假如第0天买入,第3天卖出,那么利润为:prices[3]-pri
RuojiFW
·
2023-11-24 10:54
算法
游戏
leetcode
代码随想录
算法训练
营第三十二天| 122 买卖股票的最佳时机 || 55 跳跃游戏 45 跳跃游戏 ||
目录122买卖股票的最佳时机||55跳跃游戏45跳跃游戏||122买卖股票的最佳时机||设置变量now代表此时买入的股票,为赋值为Integer.MAX_VALUE,遍历prices数组,有如下两种情况:如果比now小说明不能售出,可以用当前price替换now,便于下次赚取更大的利益。如果比now大说明可以售出,res加上二者的差值并且将now赋值为price。classSolution{pub
魔法恐龙: )
·
2023-11-24 10:52
代码随想录算法训练营
算法
Java实现 蓝桥杯VIP
算法训练
数组查找及替换问题
描述给定某整数数组和某一整数b。要求删除数组中可以被b整除的所有元素,同时将该数组各元素按从小到大排序。如果数组元素数值在A到Z的ASCII之间,替换为对应字母。元素个数不超过100,b在1至100之间。输入输入描述:第一行为数组元素个数和整数b第二行为数组各个元素输入样例:输出输出描述:按照要求输出输出样例:importjava.util.Arrays;importjava.util.Scann
南 墙
·
2023-11-23 11:30
蓝桥杯VIP
Java
蓝桥杯
蓝桥杯VIP
算法训练
数组查找及替换问题
代码随想录
算法训练
营第28天 | 93.复原IP地址,78. 子集,90. 子集 II
代码随想录
算法训练
营第28天|93.复原IP地址,78.子集,90.子集II93.复原IP地址分割问题比较类似自己构造一个函数用于判断分割条件递归函数的参数一般为startindex或者某些计数参数或者记录元素是否用过的数组终止条件一般为
p_m_h
·
2023-11-22 19:07
Leetcode
算法
java
数据结构
代码随想录
算法训练
营第二十八天 | 93.复原IP地址 、78.子集、90.子集II
学习目标完成回溯相关题目学习内容93.复原IP地址(Middle)题目链接:93.复原IP地址题目:有效IP地址正好由四个整数(每个整数位于0到255之间组成,且不能含有前导0),整数之间用‘.’分隔。例如:“0.1.2.201”和“192.168.1.1”是有效IP地址,但是“0.011.255.245”、“192.168.1.312”和“
[email protected]
”是无效IP地址。给定一个只包含数
寒翛然
·
2023-11-22 19:35
算法
tcp/ip
leetcode
代码随想录
算法训练
营第28天| 93.复原IP地址、78.子集、90.子集II
93.复原IP地址https://leetcode.cn/problems/restore-ip-addresses/和前面那个回文串差不多,就是找各种方法来切割,然后判断是否合法就行。classSolution{public:boolisValid(strings){if(s.length()>1&&s[0]=='0')returnfalse;intx=stoi(s);if(x255)retur
鲁树人146
·
2023-11-22 19:34
算法
代码随想录
算法训练
营第28天| 93.复原IP地址 78.子集 90.子集II
今日学习的文章链接,或者视频链接28第七章回溯算法自己看到题目的第一想法看完代码随想录之后的想法93classSolution{public:vectorresult;boolisvalid(strings,intstart,intend){if(start>end){returnfalse;}if(s[start]=='0'&&start!=end){//0开头的数字不合法returnfalse
D调E点。
·
2023-11-22 19:34
算法
leetcode
职场和发展
代码随想录
算法训练
营第二十八天 | 93.复原IP地址 78.子集 90.子集II
代码随想录
算法训练
营第二十八天|93.复原IP地址78.子集90.子集II一、力扣93.复原IP地址题目链接思路:重要的就两块,一块是确定终止条件,这里用记录下来加点的数量来判断是否到达叶节点,另一块是确定是
当年拼却醉颜红
·
2023-11-22 19:32
算法
代码随想录
算法训练
营第二十八天 | 93. 复原 IP 地址 | 78. 子集 | 90. 子集 II
93.复原IP地址题解及想法本题也是套用回溯三步曲的模板,不够细节需要特别注意,采用pointNum:添加逗点的数量作为递归的结束条件,当pointNum==3时,结束。同时判断第四段是否合法classSolution{Listresult=newArrayListrestoreIpAddresses(Strings){if(s.length()>12)returnresult;//剪枝backT
音箱蟀侠二号
·
2023-11-22 19:02
算法
leetcode
java
代码随想录
算法训练
营第二十八天|93.复原IP地址 78.子集 90.子集II
今日学习的文章链接和视频链接93.复原IP地址题目链接/文章讲解:https://programmercarl.com/0093.%E5%A4%8D%E5%8E%9FIP%E5%9C%B0%E5%9D%80.html视频讲解:https://www.bilibili.com/video/BV1XP4y1U73i/78.子集题目链接/文章讲解:https://programmercarl.com/0
qq_22081185
·
2023-11-22 19:31
算法
代码随想录
算法训练
营第28天 | 93. 复原IP地址 78. 子集 90. 子集II
一、Leetcode93.复原IP地址注意Leetcode可以使用stoi,stoi(str);stringtoint也可也用按位乘10的办法来做。二、Leetcode78.子集和之前的区别是除了收集叶子节点,还得收集非叶子节点。递归逻辑是voidbacktracking(参数){记录当前的pathif(终止条件){存放结果;return;}for(选择:本层集合中元素(树中节点孩子的数量就是集合
虎年喵飞飞
·
2023-11-22 19:01
刷题
算法
leetcode
职场和发展
代码随想录
算法训练
营第二十八天 | 93.复原IP地址、78.子集、90.子集II
93.复原IP地址题目链接/文章讲解:代码随想录视频讲解:回溯算法如何分割字符串并判断是合法IP?|LeetCode:93.复原IP地址_哔哩哔哩_bilibili(1)代码78.子集题目链接/文章讲解:代码随想录视频讲解:回溯算法解决子集问题,树上节点都是目标集和!|LeetCode:78.子集_哔哩哔哩_bilibili(1)代码----子集问题就是不止在叶子节点收集结果,而是在每个节点都收集
gakkicp
·
2023-11-22 19:30
回溯
算法
代码随想录
算法训练
营第二十八天 | 93. 复原IP地址,78. 子集,90.子集II
93.复原IP地址本期本来是很有难度的,不过大家做完分割回文串之后,本题就容易很多了题目链接/文章讲解:代码随想录视频讲解:回溯算法如何分割字符串并判断是合法IP?|LeetCode:93.复原IP地址_哔哩哔哩_bilibili重点:1.startIndex作为切割线2.for循环,循环的是树的其中一层也就是当前切割线。递归,是递归到下一层,也就是下一根切割线思路:递归+回溯:1.确定参数及返回
Tri3
·
2023-11-22 19:00
算法
数据结构
代码随想录
算法训练
营第28天|93.复原IP地址,78.子集,90.子集II
代码随想录
算法训练
营第28天|93.复原IP地址,78.子集,90.子集II93.复原IP地址78.子集90.子集II93.复原IP地址题目链接:93.复原IP地址,难度:中等【实现代码】classSolution
小吴小吴 bug全无
·
2023-11-22 19:59
算法基础
算法
leetcode
上一页
34
35
36
37
38
39
40
41
下一页
按字母分类:
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
其他