字符串匹配,一个字符串的兄弟子串穷举的话是 n!。最开始的想法就是hash 和 字符表record。但是26个字母比较 record 比较麻烦,所以直接使用 featureStr 代替,因为顺序无关,所以字符数组可以先排序。因为字符串长度 < =10 常数, 所以排序也是常数时间。匹配时间复杂度O(n)。 寻找第 k 大的值,我是直接排序了,O(nlgn),总体 O(nlgn)
点赞

相关推荐

赛博小保安:你这简历没啥大问题的,经历技能也足够了,问题应该就是出在出身了,学院本就是这样,HR忙着跟92的勾搭呢,哪有心思看我们这些双非😿😭
点赞 评论 收藏
分享
10-22 20:17
已编辑
门头沟学院 Python
敢逐云霄志:后端没92学历+大厂实习基本别想在秋招约面了,笔试可能都不会给你发,我双非本3段实习,一大,中,一小,中大厂笔试做了一堆,大厂就只有字节给面,其他全没动静,根本轮不到双非。
你觉得第一学历对求职有影...
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务