摘要：
题目链接：LeetCode 31 下一个排列 题目大意： 题解： 注意到下一个排列总是比当前排列要大，除非该排列已经是最大的排列。我们希望找到一种方法，能够找到一个大于当前序列的新序列，且变大的幅度尽可能小。具体地： 我们需要将一个左边的“较小数”与一个右边的“较大数”交换，以能够让当前排列变大，从 阅读全文
摘要：
题目链接：LeetCode 2006 差的绝对值为K的数对数目 题目大意： 给你一个整数数组$nums$和一个整数$k$，请你返回数对$(i, j)$的数目，满足$i < j$且$\begin{vmatrix}nums[i]-nums[j]\end{vmatrix}=k$。 题解： 暴力 我们可以使 阅读全文
摘要：
题目链接：LeetCode 剑指Offer38 字符串的排列 题目大意： 输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 题解： 回溯 通过搜索和回溯枚举所有的排列情况，但会有重复的情况。 只要在递归函数中设定一个规则，保证在填每一个空位 阅读全文