leetcode -- Permutation Sequence

The set [1,2,3,…,n] contains a total of n! unique permutations.

By listing and labeling all of the permutations in order,
We get the following sequence (ie, for n = 3):

  1. "123"
  2. "132"
  3. "213"
  4. "231"
  5. "312"
  6. "321"

 Given n and k, return the kth permutation sequence.

Note: Given n will be between 1 and 9 inclusive.

复制代码
 1 public class Solution {
 2     public String getPermutation(int n, int k) {
 3         // Start typing your Java solution below
 4         // DO NOT write main() function
 5         int[] num = new int[n];
 6         int count = 1;
 7         for(int i = 0; i < n; i++){
 8             num[i] = i + 1;
 9             count *= (i+1);
10         }
11         k--;
12         StringBuilder sb = new StringBuilder();
13         for(int i = 0; i < n; i++){
14             count /= n - i;
15             int selected = k / count;
16             k = k % count;
17             //count = count / (n - i - 1);
18             
19             sb.append(num[selected]);
20             for(int j = selected + 1; j < n; j++){
21                 num[j - 1] = num[j];
22             }
23         }
24         return sb.toString();
25     }
26 }
复制代码

 

 

posted @   feiling  阅读(587)  评论(0编辑  收藏  举报
编辑推荐:
· .NET制作智能桌面机器人:结合BotSharp智能体框架开发语音交互
· 软件产品开发中常见的10个问题及处理方法
· .NET 原生驾驭 AI 新基建实战系列:向量数据库的应用与畅想
· 从问题排查到源码分析:ActiveMQ消费端频繁日志刷屏的秘密
· 一次Java后端服务间歇性响应慢的问题排查记录
阅读排行:
· 互联网不景气了那就玩玩嵌入式吧,用纯.NET开发并制作一个智能桌面机器人(四):结合BotSharp
· Vite CVE-2025-30208 安全漏洞
· 《HelloGitHub》第 108 期
· MQ 如何保证数据一致性?
· 一个基于 .NET 开源免费的异地组网和内网穿透工具
历史上的今天:
2012-08-11 动态生成编译运行java类
2012-08-11 zz [Java]读取文件方法大全
点击右上角即可分享
微信分享提示