代码随想录算法训练营Day25

一、力扣93.复原IP地址【medium】

题目链接：力扣93.复原IP地址
left =x300
视频链接：代码随想录

1、思路

• 时间复杂度：$O(n)$

2、代码

class Solution:def restoreIpAddresses(self, s: str) -> List[str]:n  = len(s)ans = []path = []def dfs(i:int) -> None:if len(path) == 4 and i == n:ans.append('.'.join(path.copy()))returnif len(path) > 4 or i > n:returnfor j in range(i,min(i+3, n)):t = s[i:j+1]if len(t)>1 and t[0] == '0':breakif int(t) >255:breakpath.append(t)dfs(j+1)path.pop()dfs(0)return ans

3、代码问题

三、力扣

题目链接：力扣
left =x300
视频链接：代码随想录

1、思路

• 时间复杂度：$O(n)$

2、代码

3、代码问题

三、力扣

题目链接：力扣
left =x300
视频链接：代码随想录

1、思路

• 时间复杂度：$O(n)$

2、代码

3、代码问题