【记录性文章-字符串】
-
代码思路:又是这种找唯一的,所以很自然的想到了要使用哈希表,然而因为哈希表的无序性,在如何判断第一个唯一字符时卡住了,毕竟value已经用来存储出现次数了。看了眼答案,原来是再遍历一遍数组啊~害,也是,遍历两遍也是线性时间啊。
image.png
image.png
【记录性文章-字符串】
代码思路:又是这种找唯一的,所以很自然的想到了要使用哈希表,然而因为哈希表的无序性,在如何判断第一个唯一字符时卡住了,毕竟value已经用来存储出现次数了。看了眼答案,原来是再遍历一遍数组啊~害,也是,遍历两遍也是线性时间啊。
image.png
image.png
本文标题:LeetCode: 387 字符串中的第一个唯一字符
本文链接:https://www.haomeiwen.com/subject/rzukyhtx.html
网友评论