找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

楼主: ufoahw
收起左侧

[Google-Youtube] 发一个G家面试题

[复制链接]

0

主题

0

精华

2

积分

新米人

Rank: 1

积分
2
发表于 3-13-2016 05:22 AM 来自美国米群网手机版 | 显示全部楼层
感谢ufoahw分享~~~

7

主题

2

精华

92

积分

资深会员

Rank: 2

积分
92
发表于 5-5-2016 03:02 PM | 显示全部楼层
感觉答案有很多种,全部枚举时间复杂度会很高,题目要求只输出其中一个即可, 最简单的就是按列排个序,如果元素有范围,还能有O(n)的方法,范围是整个int的话,就只能nlogn没啥招了吧?

7

主题

2

精华

92

积分

资深会员

Rank: 2

积分
92
发表于 5-5-2016 06:02 PM | 显示全部楼层
如果元素有范围,还有O(n)的排序方法,如果是int这种范围,就没啥招了吧) x( h$ z. h( v8 ^0 y1 w1 q2 x2 a
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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