美文网首页
LeetCode: 387 字符串中的第一个唯一字符

LeetCode: 387 字符串中的第一个唯一字符

作者: p_w | 来源:发表于2020-03-19 10:49 被阅读0次

【记录性文章-字符串】

  • 代码思路:又是这种找唯一的,所以很自然的想到了要使用哈希表,然而因为哈希表的无序性,在如何判断第一个唯一字符时卡住了,毕竟value已经用来存储出现次数了。看了眼答案,原来是再遍历一遍数组啊~害,也是,遍历两遍也是线性时间啊。


    image.png
    image.png

相关文章

网友评论

      本文标题:LeetCode: 387 字符串中的第一个唯一字符

      本文链接:https://www.haomeiwen.com/subject/rzukyhtx.html