随笔分类 - 全排列
摘要:31. 下一个排列 LeetCode_31 题目描述 题解分析 相似题目 31. 下一个排列 556. 下一个更大元素 III 代码实现 class Solution { public void nextPermutation(int[] nums) { int i = nums.length -
阅读全文
摘要:剑指 Offer 38. 字符串的排列 Offer_38 题目描述 解题思路 可以使用递归实现全排列,每次都确定一个数的位置,当所有位置的数都确定后即表示一个排列。 但是考虑到本题需要排除重复的排列, 所以可以递归时判断同一个字符是否出现在某个位置多次,如果出现多次则跳过。 java代码 packa
阅读全文