u011603236的博客

原创 Leetcode 31.Next Permutation

题目：以字典序进行全排列。给定一个数组，找到下一个全排列。 思路： 给定一个数组，找到下一个全排列数组，这两个数组的高位应该尽可能多的相同，也就是可以从低位入手，找到最低位可以替换的两个数字，进行替换既可得到结果。 下一个字典序数组对应数字应该大于当前数组对应数字。 以倒数第二位开始遍历低位数字，找到连续的两个数字，前面数字小于后面数字，即可得到下一个字典序全排列。 代码： class Sol...