超级会员免费看
本文介绍了如何解决LeetCode上的一道算法问题，即找出所有单词的排列组合并检查子串是否存在。文章指出，通过递归而非嵌套循环来生成单词数组的排列，并利用栈来保存当前状态。在递归过程中，当某个单词已在栈中则忽略，否则将其加入。最后，将打印的排列转换为字符串列表，并用indexOf检查目标字符串，找到匹配的子串位置。
在Leecode上刷到了一道题：
这道题呢，其实不难，主要的就是求出words的所有排列组合，然后直接indexof就可以了，那么怎么求排列组合呢
一开始我想到了循环嵌套循环，但是这样的话，如果数组有三个元素就有三层循环，有4个就有四层循环，这样我们并不知道到底有多少个元素，所以嵌套循环自然就不行了，但是说到嵌套循环我们就应该想到递归
这种算法，递归是肯定要用到的，然后就是怎么递归的问题，举个例子现在有 1， 2 ，3组成的一个数组
我们先从1 开始，将1 加入栈中，然后再循环，放第二个数，但是要判断，如果这个数已经在栈里面了，就不再加了
那么第一次循环，栈中有【1】
然后递归再循环，栈中有【1, 2】
再递归循环，栈中有【1,2,3】
这时候打印一次，结束循环后，我们将3 取出来，循环后发现只能放3 ，
那么我们递归回去将2 取出来，然后将3 放进去
订阅专栏 解锁全文
267
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
