Algorithms—60.Permutation Sequence

原创 2015年07月09日 20:21:08

思路:自认为想了一个还是比较精巧的方法,因为是只招一个,首先把所有的数字放入list中,取一个删一个。取数的规则为,k-1/每个数字控制的范围。

public class Solution {
    public String getPermutation(int n, int k) {
        int s=1;
        List<Integer> list=new ArrayList<Integer>();
        for (int i = 0; i <n; i++) {
			list.add(i+1);
		}
        for (int i = 1; i <n; i++) {
			s*=i;
		}
        int t=n-1;
        StringBuffer answer=new StringBuffer();
        for (;t!=0;) {
			answer.append(list.get((k-1)/s));
			list.remove((k-1)/s);
			k-=((k-1)/s*s);
			s/=t;
			t--;
		}
        return answer.append(list.get(0)).toString();
    }
}


耗时:260ms;中游水准,自信心受挫。。


版权声明:本文为博主原创文章,未经博主允许不得转载。

[leetcode] 60.Permutation Sequence

题目: The set [1,2,3,…,n] contains a total of n! unique permutations.By listing and labeling all of t...
  • u014673347
  • u014673347
  • 2015年05月09日 22:36
  • 261

leetcode - 60.Permutation Sequence

Permutation Sequence
  • qq_27350929
  • qq_27350929
  • 2017年03月13日 13:34
  • 35

1.4字符串:60.Permutation Sequence(Leetocde)

The set [1,2,3,…,n] contains a total of n! unique permutations. By listing and labeling all of th...
  • jm729926980
  • jm729926980
  • 2017年11月08日 15:48
  • 32

【LeetCode】60.Permutation Sequence(medium)解题报告

【LeetCode】60.Permutation Sequence(medium)解题报告题目地址:https://leetcode.com/problems/permutation-sequence...
  • haoxiaoxiaoyu
  • haoxiaoxiaoyu
  • 2018年01月14日 23:35
  • 8

Algorithms—128.Longest Consecutive Sequence

思路:限定了实践复杂度O(n),本来想直接用计数排序的原理解题的,但是发现测试数据尝试了从int的最小值到最大值,故直接调用arrays.sort,然后遍历一遍 public class Solut...
  • corpsepiges
  • corpsepiges
  • 2015年08月20日 09:24
  • 152

Computer Vision: Algorithms and Applications(学习笔记一)--introduction

计算机视觉学习笔记,绪论章节,包括计算机视觉的起源、实际应用、历史趋势和章节结构。...
  • bianyuzhe
  • bianyuzhe
  • 2015年10月22日 17:02
  • 1346

连通性问题--Algorithms IN C读书笔记

Algorithms IN C读书笔记,第一章介绍的解决连通性问题的四个算法
  • xiaocainiaoshangxiao
  • xiaocainiaoshangxiao
  • 2014年07月13日 12:45
  • 1403

MIT_Introduction to Algorithms课程资料

http://blog.csdn.net/tangl_99/article/details/771089 MIT的算法导论第一节课上,教授就说得了算法的performance的重要性,并非简...
  • winbobob
  • winbobob
  • 2014年06月22日 11:41
  • 1165

Computer Vision: Algorithms and Applications 计算机视觉:算法与应用 翻译工作 序

Computer Vision: Algorithms and Applications © 2010 Richard Szeliski, Microsoft Research Welcome...
  • zhubenfulovepoem
  • zhubenfulovepoem
  • 2011年09月23日 10:05
  • 9855

下载电子书Problem Solving with Algorithms and Data Structures using Python

哥哥的拥有欲望很强烈,看到书就想下载,手里痒痒就拿网络爬虫来练手。 1、下面是源代码,刚下载两页就老提示断网: Exit with code 1 due to network error: Hos...
  • kaihuangzheng0050
  • kaihuangzheng0050
  • 2017年04月13日 17:33
  • 983
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Algorithms—60.Permutation Sequence
举报原因:
原因补充:

(最多只允许输入30个字)