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):
"123"
"132"
"213"
"231"
"312"
"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 }
【推荐】还在用 ECharts 开发大屏?试试这款永久免费的开源 BI 工具!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· .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]读取文件方法大全