LeetCode回溯算法分割问题——93，2024年最新多益网络游戏策划面试题

backtracking（递归）就是纵向遍历，这样就把这棵树全遍历完了，一般来说，搜索叶子节点就是找的其中一个结果了。

总结回溯算法模板如下：

void backtracking(参数) {

    if (终止条件) {

        存放结果;

        return;

    }



    for (选择：本层集合中元素（树中节点孩子的数量就是集合的大小）) {

        处理节点;

        backtracking(路径，选择列表); // 递归

        回溯，撤销处理结果

    }

}

3.代码

class Solution {

    List<String> result = new ArrayList<String>();

	StringBuilder stringBuilder = new StringBuilder();



	public List<String> restoreIpAddresses(String s) {

		restoreIpAddressesHandler(s, 0, 0);

		return result;

	}



	// number表示stringbuilder中ip段的数量

	public void restoreIpAddressesHandler(String s, int start, int number) {

		// 如果start等于s的长度并且ip段的数量是4，则加入结果集，并返回

		if (start == s.length() && number == 4) {

			result.add(stringBuilder.toString());

			return;

		}

		// 如果start等于s的长度但是ip段的数量不为4，或者ip段的数量为4但是start小于s的长度，则直接返回

		if (start == s.length() || number == 4) {

			return;

		}

		// 剪枝：ip段的长度最大是3，并且ip段处于[0,255]

		for (int i = start; i < s.length() && i - start < 3 && Integer.parseInt(s.substring(start, i + 1)) >= 0

				&& Integer.parseInt(s.substring(start, i + 1)) <= 255; i++) {

			// 如果ip段的长度大于1，并且第一位为0的话，continue

			if (i + 1 - start > 1 && s.charAt(start) - '0' == 0) {

				continue;

			}

			stringBuilder.append(s.substring(start, i + 1));

			// 当stringBuilder里的网段数量小于3时，才会加点；如果等于3，说明已经有3段了，最后一段不需要再加点

			if (number < 3) {

				stringBuilder.append(".");

			}

			number++;

			restoreIpAddressesHandler(s, i + 1, number);

			number--;

			// 删除当前stringBuilder最后一个网段，注意考虑点的数量的问题

			stringBuilder.delete(start + number, i + number + 2);

		}

	}

}

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以添加V获取：vip1024b （备注Java）

最后

整理的这些资料希望对Java开发的朋友们有所参考以及少走弯路，本文的重点是你有没有收获与成长，其余的都不重要，希望读者们能谨记这一点。

其实面试这一块早在第一个说的25大面试专题就全都有的。以上提及的这些全部的面试+学习的各种笔记资料，我这差不多来回搞了三个多月，收集整理真的很不容易，其中还有很多自己的一些知识总结。正是因为很麻烦，所以对以上这些学习复习资料感兴趣

一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

对以上这些学习复习资料感兴趣

一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
[外链图片转存中…(img-PJ0G90cz-1712799421445)]