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

思路:基於映射的有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
相關文章
相關標籤/搜索