2020-04-14
字串中的第乙個唯一字元
給定乙個字串，找到它的第乙個不重複的字元，並返回它的索引。
如果不存在，則返回 -1。
題解:雜湊表
/** * @param s
* @return */
var firstuniqchar = function
(s) ; //
雜湊表 s = s.split('');
s.foreach((v, i) =>
hash[v].num = 1; //
初始化出現次數為1
hash[v].i = i; //
第一次出現的下標為i
} else
})for (let key in hash)
} return -1; //
如果雜湊表裡沒有num為1的項 說明沒有單獨的字元出現 返回-1
};
387 字串中的第乙個唯一字元
給定乙個字串，找到它的第乙個不重複的字元，並返回它的索引。如果不存在，則返回 1。案例 s leetcode 返回 0.s loveleetcode 返回 2.注意事項 您可以假定該字串只包含小寫字母。找出現次數用雜湊思想解決問題，設map陣列第一次遍歷儲存26個字母的出現次數，第二次遍歷找到字串第...
2018 11 8 字串中的第乙個唯一字元
給定乙個字串，找到它的第乙個不重複的字元，並返回它的索引。如果不存在，則返回 1。案例 s leetcode 返回 0.s loveleetcode 返回 2.注意事項 您可以假定該字串只包含小寫字母。class solution object def firstuniqchar self,s ty...
字串中的第乙個唯一字元
給定乙個字串，找到它的第乙個不重複的字元，並返回它的索引。如果不存在，則返回 1。s leetcode 返回 0.s loveleetcode 返回 2.建立雜湊表儲存每個字元以及字元對應的索引，並將該字元加入列表中。在遍歷字元時首先判斷該字元是否已經存在於雜湊表，如果存在則將其從列表中移除 如果不...