回溯算法的题目，这样做，秒杀！！

点个赞，看一看，好习惯！本文 GitHub 已收录，这是我花了 3 个月总结的一线大厂 Java 面试总结，本人已拿大厂 offer。 另外，原创文章首发在我的个人博客：，欢迎访问。

这一篇文章来讲解一下如何做leetcode回溯算法题目，这一段时间我把leetcode上面的回溯算法的题目都刷了个遍，发现了其中一些规律，所以，就想写一篇文章来总结一下，怕以后忘记。

刷完回溯算法的题目，我发现其实可以总结为三大类：子集问题、组合问题、排列问题，那这三大类都是什么意思呢，我分别举一个例子来说明。

子集问题，比如说，数组 [1,2,3]，那么对应的子集问题就是，这个数组的子集有： [],[1],[2],[3],[1,3],[2,3],[1,2],[1,2,3]，这就是这个数组的子集，这一类问题在leetcode上面很多个，而且有些题目数组中的元素是可以重复的，然后来求子集问题。

组合问题，比如说，数组 [1,2,3]

原文地址：https://sihai.blog.csdn.net/article/details/106993339