牛客229776976号

分类

/ 注册

全部文章（共3篇）

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

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

递归回溯枚举

2022-04-22

32 3310

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

直接暴力 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return string字符串一维数组 # class&nbs...

枚举

2022-03-23

1 441

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

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

枚举递归回溯

2021-07-12

14 2485