LeetCode 60 第k個排列 Java實現

2021-09-16 12:19:28 字數 805 閱讀 6031

給出集合[1,2,3,…,n],其所有元素共有 n! 種排列。

按大小順序列出所有排列情況,並一一標記,當 n = 3 時, 所有排列如下:

"123""132""213""231""312""321"

給定 n 和 k,返回第 k 個排列。

說明:

示例 1:

輸入:n = 3, k = 3輸出:"213"
示例 2:

輸入:n = 4, k = 9輸出:"2314"
這道題採用了康托展開的方法,推薦別的大佬的部落格:康托展開及其逆運算 詳解,通過他的部落格寫出了下面的**。

class solution ;

boolean flag=new boolean[10];

n--;

k--;

int next;

string str="";

for(int i=n;i>0;i--)

flag[temp-1]=true;

str+=temp;

}for(int i=0;i<=n;i++)

}return str;

}}

LeetCode60 第k個排列

給出集合 1,2,3,n 其所有元素共有 n 種排列。按大小順序列出所有排列情況,並一一標記,當 n 3 時,所有排列如下 123 132 213 231 312 321 給定 n 和 k,返回第 k 個排列。說明 示例 1 輸入 n 3,k 3輸出 213 示例 2 輸入 n 4,k 9輸出 23...

leetcode 60 第k個排列

給出集合 1,2,3,n 其所有元素共有 n 種排列。按大小順序列出所有排列情況,並一一標記,當 n 3 時,所有排列如下 123 132 213 231 312 321 給定 n 和 k,返回第 k 個排列。說明 給定 n 的範圍是 1,9 給定 k 的範圍是 1,n 示例 1 輸入 n 3,k ...

LeetCode 60 第k個排列

給出集合 1,2,3,n 其所有元素共有 n 種排列。按大小順序列出所有排列情況,並一一標記,當 n 3 時,所有排列如下 123 132 213 231 312 321 給定 n 和 k,返回第 k 個排列。說明 給定 n 的範圍是 1,9 給定 k 的範圍是 1,n 示例 1 輸入 n 3,k ...