Twitter 2/23 电面

fangzizi

感谢eko910817分享~~~好人一生平安~~~

lidichengfo

请问楼主如果不用extra memory来记录当前元素是否已经用过该怎么做呢？

eko910817

lidichengfo 发表于 2-28-2016 09:06 PM
请问楼主如果不用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