leetcode
找出給定字串中的第乙個不重複字元 的下標，找到了返回對應下標，沒找到返回-1
第一次遍歷陣列時，將字元和出現次數儲存到map中，第二次遍歷時找出第乙個出現次數為1的字元，其下標就是結果。
public
intfirstuniqchar
(string s)
else
}int lastone=-1
;for
(int i=
0;ilength()
;i++)}
return lastone;
}
一開始老是想著能不能一次迴圈就搞定，做到最後做不對用回最先的思路，做完發現就算一次迴圈搞定，時間複雜度和空間複雜度也沒有明顯提公升，以後做題有想法了就要先實現試試，一步一步優化。
LeetCode387 字串中的第乙個唯一字元
給定乙個字串，找到它的第乙個不重複的字元，並返回它的索引。如果不存在，則返回 1。案例 s leetcode 返回 0.s loveleetcode 返回 2.注意事項 您可以假定該字串只包含小寫字母。思路 雜湊？利用陣列下標記錄字母出現次數，另外建立乙個臨時陣列記錄各個字元首次出現的位置 int ...
leetcode387 字串中的第乙個唯一字元
給定乙個字串，找到它的第乙個不重複的字元，並返回它的索引。如果不存在，則返回 1。案例 s leetcode 返回 0.s loveleetcode 返回 2.注意事項 您可以假定該字串只包含小寫字母。整體思路還是先統計然後查詢。第一步 新建乙個長度為26的陣列，存放字母a z出現的次數，然後遍歷字...
leetcode 387 字串中第乙個唯一字元
給定乙個字串，找到它的第乙個不重複的字元，並返回它的索引。如果不存在，則返回 1。案例 s leetcode 返回 0.s loveleetcode 返回 2.注意事項 您可以假定該字串只包含小寫字母 class solution object def firstuniqchar self,s ty...