剑指OFFER面试题50拓展

原题目:找出字符串中第一个只出现一次的字符,如“abaccdeff”,结果是b
书里给的解法是,用哈希表实现O(N)的时间复杂度,但是在该题拓展中,提到如果把字符换成汉字,该怎么处理?汉字起码几千个,无脑扩大哈希表应该不是适合的答案吧
#剑指OFFER##笔试题目#
全部评论
在时间复杂度可以接受的范围内,时空都不会卡在哈希这里
1 回复 分享
发布于 2024-10-02 23:26 河北
几千个很多吗  map存不了?
点赞 回复 分享
发布于 2020-06-28 11:04

相关推荐

在debug的柠檬精很迷人:好消息:现在HR挑三拣四 15年后 HR跪着求要简历 坏消息:被挑的是这代人,到时候求人的也是这代人。真好。
点赞 评论 收藏
分享
真烦好烦真烦:牛友太有实力了
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

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