找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

楼主: eko910817
收起左侧

[Twitter] Twitter 2/23 电面

[复制链接]

0

主题

0

精华

5

积分

新米人

Rank: 1

积分
5
发表于 2-28-2016 06:01 PM | 显示全部楼层
感谢eko910817分享~~~好人一生平安~~~

15

主题

3

精华

206

积分

高级会员

Rank: 3Rank: 3

积分
206
发表于 2-28-2016 09:06 PM | 显示全部楼层
请问楼主如果不用extra memory来记录当前元素是否已经用过该怎么做呢?

19

主题

7

精华

264

积分

高级会员

Rank: 3Rank: 3

积分
264
 楼主| 发表于 2-29-2016 01:41 PM | 显示全部楼层
lidichengfo 发表于 2-28-2016 09:06 PM8 Y' ^' G4 `$ N8 a/ ]0 r7 M3 K
请问楼主如果不用extra memory来记录当前元素是否已经用过该怎么做呢?

- p* |7 B. H% g# m  ~. }这里可以观察每个permutation的规律, 比如 1,2,3,4,5五个数字,我们先固定1是第一位,那么 后面的数字2,3,4,5,这样从小到大的排序,就是以1为开头的,最小的permutation。那么对于1, 5,4,3,2,后四个数字是倒序,就是以1为开头的最大的permutation,下一个permutation就会以2开头。  然后你可以把后面的4个数字同理分析,变成子问题。。   其实leetcode上的next permutation就可以解决,相当于给你1,2,3,4,5,不断产生next permutation,直到5,4,3,2,1。期间不需要用extra memory
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表