不炎弃
2020-04-08 09:35 阿里巴巴_算法工程师
关注
感觉中文文章用字典树空间消耗太大，可以用一个map存储每个字符出现的位置，然后跳到相应位置逐一与字符串比较，空间o(n)，查找速度与字符串数量和长度相关。
查看原帖
1 1
相关推荐
不好奇
你好奇
你好奇
06-23 11:43
门头沟学院 Java 点赞 评论 收藏
分享
08-04 17:05
苏州科技大学 产品经理 
投递乐鑫等公司10个岗位 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习的内耗时刻 #
2909次浏览 47人参与
# 找工作有哪些冷知识 #
137434次浏览 2336人参与
# 华丞电子求职进展汇总 #
20027次浏览 208人参与
# 你上一次给父母打电话是什么时候 #
1796次浏览 29人参与
# 你们公司哪个部门最累？ #
29602次浏览 212人参与
# 工作上你捅过哪些篓子？ #
2618次浏览 21人参与
# 去哪儿旅行秋招 #
218883次浏览 3145人参与
# 国央企笔面经互助 #
140858次浏览 1107人参与
# 得物求职进展汇总 #
103290次浏览 821人参与
# 你觉得专业和学校哪个对薪资影响最大 #
67126次浏览 513人参与
# 牛友们的论文几号送审 #
49698次浏览 796人参与
# 我的职场心眼子段位 #
39896次浏览 695人参与
# 选完offer后，你后悔学本专业吗 #
50072次浏览 246人参与
# 你认为工作的意义是什么 #
164845次浏览 1072人参与
# 这些公司卡简历很严格 #
45088次浏览 213人参与
# Tplink求职进展汇总 #
165436次浏览 855人参与
# 重来一次，我还会选择这个专业吗 #
335353次浏览 3740人参与
# 你觉得通信/硬件有必要实习吗？ #
129564次浏览 1041人参与
# 央国企投递记录 #
97657次浏览 1405人参与
# 秋招笔面试记录 #
77685次浏览 1533人参与
# 美团秋招笔试 #
58638次浏览 391人参与
# 你觉得机械有必要实习吗？ #
12091次浏览 87人参与