buptubuntu

摘要： 题目地址：https://leetcode.com/problems/permutations-ii/题目解析：和permutations一样，只需要在交换元素是判断元素是否重复即可题目解答：public class Solution { public List> permuteUnique(... 阅读全文

摘要： 题目地址：https://leetcode.com/problems/permutations/题目分析：很明显可以使用递归，先将起始位置与后面的每个数字交换位置，然后将起始位置往后移以为，以该起始位置为起点求排列，依次类推即可使用递归法。题目解答：import java.util.ArrayLis... 阅读全文

摘要： 题目地址：https://leetcode.com/problems/next-permutation/题目分析：首先需要找到最后一个顺序对中的前一个数，为什么需要找到最后一个顺序对中的前一个数？因为这个数后面都是逆序，也就是说需要从这个数后面找到最后一个比这个数大的数，并与这个数进行交换，交换之后... 阅读全文