Stage1st

 找回密码
 立即注册
搜索
查看: 2945|回复: 12
打印 上一主题 下一主题

[求助] 又来算法3000问了

[复制链接]
     
楼主
发表于 2023-11-2 15:26 | 显示全部楼层
直接遍历每个序列就行,用哈希表统计每个字符在全部序列重的出现次数,时间复杂度为O(n),缺点就是费点内存,以空间换时间嘛。如果还要做后续处理就最多排个序就完事了。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|Archiver|上海互联网违法和不良信息举报中心|网上有害信息举报专区|962110 反电信诈骗|举报电话 021-62035905|stage1st 沪ICP备13020230号-1 沪公网安备 31010702007642号

GMT+8, 2024-5-10 21:48 , Processed in 0.016365 second(s), 6 queries , Gzip On, Redis On.

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

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