《劍指 offer》 學習34之第一個只出現一次的字符

題目描述 在一個字符串(0<=字符串長度<=10000,所有由字母組成)中找到第一個只出現一次的字符,並返回它的位置, 若是沒有則返回 -1(須要區分大小寫). 題目連接:牛客網java 解題思路 方法一: 最直觀的解法是使用 HashMap 對出現次數進行統計,可是考慮到要統計的字符範圍有限,所以能夠使用整型數組代替 HashMap,從而將空間複雜度由 O(N) 下降爲 O(1)。git pub
相關文章
相關標籤/搜索