LeetCode 93. 复原 IP 地址

Categories:

Tags:

题目描述
思路分析
参考代码
相似题目

题目描述

✅ 93. 复原 IP 地址

考察公司：作业帮

考察时间：2025.5.27

思路分析

回溯问题

参考代码

func restoreIpAddresses(s string) []string {
	var res []string
	var path []string

	var dfs func(start int)
	dfs = func(start int) {
		if len(path) == 4 {
			if start == len(s) {
				res = append(res, strings.Join(path, "."))
			}
			return
		}

		for i := 1; i <= 3; i++ {
			if start+i > len(s) {
				break
			}

			segment := s[start : start+i]
			if len(segment) > 1 && segment[0] == '0' {
				continue
			}

			num, _ := strconv.Atoi(segment)
			if num > 255 {
				continue
			}

			path = append(path, segment)
			dfs(start + i)
			path = path[:len(path)-1]
		}
	}

	dfs(0)
	return res
}

➡️ 点击查看 Java 题解

write your code here

相似题目

本文作者: HGNULB

本文链接: https://hgnulb.github.io/blog/2025/57224682