字符串中的第一个唯一字符

思路:基于映射的有AVL或红黑树,扫描字符串,记录每个字符出现的次数,再次扫描,找到第一个频率为1的字符,将其键值对的索引返回。 思路:创建一个int型数组,数组每一位对应a-z 26个小写英文字母的频率,返回频率为1时的索引 a b c d e f g h i… [ 0,3,0,5,6,1,8,9…] class Solution { public int firstUniqChar(S
相关文章
相关标签/搜索