脸熟一轮面经

倒序浏览 · 2019-10-26 04:09:07

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

10-22 第一轮

一个中国小哥，人不错，就是楼主解法太笨。

一道题

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

。应该是可以用dfs.

求加米 :)

maktf · 2019-10-27 12:18:24

关于优化的问题是这样，面试官说如果不用把全部的permutation返回，只把它们print出来，函数返回类型为void，问优化。我用的本办法不是dfs，是把第i个数插入i-1的全部permutation里，所以时间上也是n!

lisihuan3 · 2019-10-27 02:16:55

maktf 发表于 2019-10-27 01:09
我本来用的不是dfs，单纯recursion。时间O(n!)

dfs时间也是O(n!)的，只看解的个数就已经n！了

maktf · 2019-10-27 01:09:38

MrAllenChan 发表于 2019-10-26 05:23
让优化什么？recursion就是dfs呀楼主~

我本来用的不是dfs，单纯recursion。时间O(n!)

adriantong1024 · 2019-10-26 05:06:36

DFS不也是recursion吗，你用的recursion什么样的

MrAllenChan · 2019-10-26 05:23:01

让优化什么？recursion就是dfs呀楼主~

jobhunting · 2019-10-27 04:11:51

谢谢楼主分享

small_pupple · 2019-10-27 04:58:55

请问还能如何优化呀

small_pupple · 2019-10-27 05:06:57

MrAllenChan 发表于 2019-10-26 05:23
让优化什么？recursion就是dfs呀楼主~

是呀，这个还能怎么优化呀奇怪

aiping373niu · 2019-10-27 15:21:35

dfs就是O(n!)了呀还能怎么优化呀