周军5656-CSDN博客

自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

原创 OJ刷题（2022-02-14）

第k个排列，周三年完成

2022-02-14 10:50:50 163 1

转载 gnu readline库函数的使用

gnu readline库函数的使用 2010-11-26 22:16:12| 分类： Linux | 标签：gnu tab completion readline |字号订阅先看下例子#include #include #include static char *line_read = (char *)NULL;

2013-01-30 21:56:42 79

原创 struts2

记录一点练习2012.10===================Action: Login.javaRegist.java Service: MemberService.java DAO: DaoFactory.javaIDao.javaIPersistence.javaMysqlPersistence.javaUserInf...

2012-10-14 22:00:50 46

IA-32软件开发人员手册-中文版

清晰版IA-32手册中文版 IA-32架构软件开发人员手册-系统编程指南 Intel R ° 64 and IA-32 Architectures Software Developer’s Manual, Volume 3A: System Programming Guide

2013-12-01

java网络编程

java网络编程-完整的pdf。udp tcpip email soap

2013-11-09

android 老外教程 sample

android 老外教程 sample 学游戏的好动动

2010-12-29

android 老外教程 sample

android 老外教程 sample. 学习怎么编游戏的基础哦

2010-12-29

minigui官方datasheet

迷你龟官方资料，datasheet 迷你龟官方资料，datasheet 迷你龟官方资料，datasheet 迷你龟官方资料，datasheet

2009-03-09

基于ARM＋μC／OS-Ⅱ的智能型牛奶质量快速检测仪设计

基于ARM＋μC／OS-Ⅱ的智能型牛奶质量快速检测仪设计

2008-12-21

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

周军5656 CSDN认证博客专家 CSDN认证企业博客

码龄16年

IP 属地：贵州省

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

2: 原创

34万+: 周排名

84万+: 总排名

1万+: 访问

: 等级

343: 积分

5: 粉丝

5: 获赞

1: 评论

0: 收藏

私信

关注

热门文章

分类专栏

最新评论

OJ刷题（2022-02-14）
weixin_42128330: 在n个数字升序全排列的数组中找到下标为k-1的那个数从数字的最高位，一位一位的找出第k个数字的每一位新建一个数组，从1到n，升序，把这些数字放到数组中先找第一位，在1到n这些数字中，从这个n个数字的每一个数字开头的数的个数有（n-1）！个那么，第k个数字的第一位为 k-1/（n-1）！，得到的数为第一位数字在数组中的下表 index 第二位，的问题又变成了，在n-1个数字升序全排列的数组中找到下标为k-1-（n-1）！* index的那个数. 由第二位的规律，可以推算出每一位的值。java代码为： class Solution { public String getPermutation(int n, int k) { //相当于n个数字全排列的数组，找到下标为k-1的那个数 k = k-1; //0到n-1位置的阶乘数组 int[] factorial = new int[n]; factorial[0] = 1; for(int i =1;i<n ;i++){ factorial[i] = factorial[i-1]*i; } //把所有的数都放在数组中，供使用（不放回的取出） List<Integer> list = new LinkedList<>(); for(int i=1;i<=n;i++){ list.add(i); } StringBuilder stringBuilder = new StringBuilder(); for(int i = n-1;i>=0;i--){ int index = k/factorial[i]; stringBuilder.append(list.remove(index)); k = k - index * factorial[i]; } return stringBuilder.toString(); } }
OJ刷题（2022-02-14）
小北_sir: 1.n个数字全排列总数为n!; 2.每个数字开头的全排列个数为(n-1)!; 3:k / (n-1)!则为目标排列首个数字在数组中的下标,找到后把数字从数组中移除；4:更新k,k=k - index*(n-1)!。继续循环找到下一个数字，循环结束所得结果就是目标排列。 public class Main2 { public static String getPermutation(int n, int k) { List<Integer> list=new ArrayList(); StringBuilder sb=new StringBuilder(); for(int i=1;i<=n;i++){ list.add(i); } k--; int fac=1; for(int i=n;i>=1;i--){ fac=fac*i; } for(int i=n;i>=1;i--){ fac/=i; int index=k/fac; k%=fac; sb.append(list.get(index)); list.remove(index); } return sb.toString(); } }

最新文章

提示

确定要删除当前文章？

取消删除