牛客229776976号

分类

/ 注册

全部文章（共4篇）

题解 | #数字字符串转化成IP地址#

题目主要信息：有一个只包含数字的字符串，将该字符串转化成IP地址的形式需要返回所有情况，顺序没有问题举一反三：本题属于递归+回溯剪枝的类型，动态规划也可以完成，但是不如递归回溯剪枝的解释性强，因此为其他可用递归回溯方式处理的题目作参考方法一：枚举（推荐使用）思路：对于IP字符串，如...

递归回溯枚举

2022-04-22

32 3310

题解 | pyhon3递归回溯#Sudoku#

递归回溯思路：每一次往下延展，棋盘会多一个值有几个0，递归就有多深。每递归一次，就填满一个0，直到棋盘填满，递归结束，返回True // 检验填入的k是否满足条件不重复 def isValid(row, col, k, board): // 判断在该行是否符合 for i in ...

递归回溯

2022-02-21

7 847

题解 | #数字字符串转化成IP地址#

# # # @param s string字符串 # @return string字符串一维数组 # class Solution: def restoreIpAddresses(self , s ): # write code here if len(s...

递归回溯

2021-10-29

13 735

题解 | #数字字符串转化成IP地址# 来自专栏

题解一：暴力法题解思路：暴力去枚举4个位置所占的位数，按照题目要求对每个位置的值进行合法性判断（0<=x<=255) 不合法判断： 1.占的位数不为1，但是其第一位上的值为0； 2. 大于255的复杂度分析：时间复杂度：O(1) 每层循环都是常数级空间复杂度：O(...

枚举递归回溯

2021-07-12

14 2485