阅读背景:

找一个字符串中第一个只出现一次的字符(牛客网)

来源:互联网 

思路:普通思路就是先看第一个元素,遍历字符串看看每个字符总共在字符串中出现的次数,但是这是一个时间复杂度O(N)的算法,牛客上面是肯定跑不过的,所以我们可以想到用什么东西可以达到记录字符出现次数时间复杂度有符合要求的呢?思路:普通思路就是先看第一个元素,遍历字符串看看每个字符总共在字符串中出现的次数,但是




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: