剑指OFFER面试题50拓展

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

相关推荐

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