力扣60. 排列序列

dengdengdengdeng1

于 2021-01-08 20:45:54 发布

阅读量179

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/dengzhan1/article/details/112383629

本文详细解析了LeetCode第60题，探讨如何生成全排列序列的解决方案，涉及递归和回溯算法的应用，适合提升编程思维和解决实际问题的能力。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
    public String getPermutation(int n, int k) {
        char[] result = new char[n];
        ArrayList<Integer> nums = new ArrayList<Integer>();
        int[] factorial = new int[n];
        factorial[0] = 1;
        for(int i = 1; i < n; i++){
            factorial[i] = factorial[i - 1] * i;//排列组合，先取一个数，剩下的为f（i-1）
        }
        for(int i = 1; i <=n; i++){
            nums.add(i);//将每个元素添加到list中
        }
        k--;//
        for(int i = 0; i < n; i++){
            result[i] = Character.forDigit(nums.remove(k/factorial[n - 1 - i]), 10);//k/factorial[n - 1 - i表示每一组有多少个元素，1234，以1开头的有6个元素3！，以12开头的有2个元素2！，k/factorial[n - 1 - i]结果为第几组，然后再在这一组细分，forDigit转换为特定进制10
            k = k % factorial[n - 1 - i];//结果为这一组的索引值
        }
        return new String(result);
    }
}