剑指OFFER面试题50拓展

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

相关推荐

3 收藏 评论
分享
牛客网
牛客企业服务