深信服笔试 python 第三题求解

数组由多个字符串构成, 求第n长的字符串,要求时间复杂度为O(n)。

O(n) 的排序算法咱只知道利用数组下标和字符串长度映射来弄,可是这题也没给字符串长度的限制啊,求大佬告知怎么解?
#笔试题目#
全部评论
大佬,都有哪些题型
点赞 回复 分享
发布于 2022-09-13 19:02 天津
大佬们有收到深信服python面试通知吗,我看C++的基本上都收到啦
点赞 回复 分享
发布于 2019-09-19 17:24
应该就是映射一下长度然后quickselect
点赞 回复 分享
发布于 2019-09-19 12:16
n = int(input()) l = [] for i in range(5):     l.append(input()) l.sort(key=lambda x:len(x)) print(l[-n]) 我这时间复杂度不知道符不符合要求
点赞 回复 分享
发布于 2019-09-19 11:24

相关推荐

01-12 20:31
东北大学 Java
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务