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

思路：基於映射的有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

>>阅读原文<<