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

相关推荐

双非阴暗爬行:我来看看笑死我了,这名字取得好想笑(没有不好的意思)
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客网
牛客企业服务