1、哈希表

我们可以使用哈希表来储存每个字符与对应的位置，若一个字符重复出现，我们则将该字符的对应位置置为 -1 。最终我们遍历整个哈希表，找到对应位置中不为 -1 的最小值并返回。

class Solution {
public:int firstUniqChar(string s) {int res = 100001;unordered_map hs;for (int i = 0; i < s.size(); ++i) {if (hs.count(s[i])) {hs[s[i]] = -1;} else {hs[s[i]] = i;}}for (auto item: hs) {if (res > item.second && item.second != -1) {res = item.second;}}return res == 100001 ? -1 : res;}
};

2、队列

我们可以使用队列先进先出的特性来找到第一个不重复出现的字符。我们首先对每个字符进行遍历：
1、若该字符尚未出现过，我们向哈希表中添加对应的键值对，并将该键值对加入队列中；2、若该字符已经重复出现过，我们对当前队列进行操作，将重复出现的队首元素依次删除，直至队首元素为第一次出现。通过这样子的延迟删除操作，我们能够避免对哈希表再进行依次循环查询。

class Solution {
public:int firstUniqChar(string s) {unordered_map position;queue> q;int n = s.size();for (int i = 0; i < n; ++i) {if (!position.count(s[i])) {position[s[i]] = i;q.emplace(s[i], i);}else {position[s[i]] = -1;while (!q.empty() && position[q.front().first] == -1) {q.pop();}}}return q.empty() ? -1 : q.front().second;}
};

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：PostGIS扩展函数使用案例及解释（格式转换篇）(st_asGeoJSON,st_asText,st_asWKT.....)

下一篇：Java【EE初阶】进程相关知识 + 进程管理 + 内存管理

热门资讯

平安夜晚会主持词平安夜晚会主持词　　主持词是主持人在节目进行过程中用于串联节目的串联词。在一步步向前发展的社会中，司...

农村简单结婚典礼主持词农村简单结婚典礼主持词　　一、结婚典礼的内容简介　　在世界各国大部分的文化里，会发展出一些结婚上的传...

大话西游最经典的台词大话西游最经典的台词　　大话西游是周星驰主演的一部经典的喜剧爱情片。里面的台词曾感染了无数观众。以下...

公司会议主持词关于公司会议主持词（通用5篇）　　主持词要把握好吸引观众、导入主题、创设情境等环节以吸引观众。在如今...

生日派对会的主持串词关于生日派对会的主持串词　　作者：赵可心　　题目：我非常高兴　　要求：用普通话　　环节：　　1、开...

少先队员宣誓主持词少先队员宣誓主持词（精选8篇）　　主持词已成为各种演出活动和集会中不可或缺的一部分。我们眼下的社会，...

圣诞节活动主持词圣诞节活动主持词（精选14篇）　　主持人在台上表演的灵魂就表现在主持词中。在当今中国社会，主持词在各...

葬礼主持词葬礼主持词（精选8篇）　　主持词可以采用和历史文化有关的表述方法去写作以提升活动的文化内涵。在一步步...

主持词主持词范文（精选21篇）　　主持词需要富有情感，充满热情，才能有效地吸引到观众。在如今这个时代，活动...

六一儿童节颁奖主持词六一儿童节颁奖主持词范文（通用5篇）　　主持词分为会议主持词、晚会主持词、活动主持词、婚庆主持词等。...

业主在开工典礼的致辞业主在开工典礼的致辞范文（精选12篇）　　无论在学习、工作或是生活中，大家肯定对各类致辞都很熟悉吧，...

六一儿童节主持词六一儿童节主持词（精选15篇）　　契合现场环境的主持词能给集会带来双倍的效果。在当下的社会中，很多晚...

圣诞节主持词开场白　　圣诞节（Christmas）又称耶诞节，译名为“基督弥撒”，西方传统节日，在每年12月25日。下...

黑龙江年度经济风云人物颁奖典... 黑龙江年度经济风云人物颁奖典礼的主持词　　（灯光，音乐）　　甲：各位领导　　乙：各位来宾　　丙：现场...

工会大会流程及主持词工会大会流程及主持词　　篇一：工会主持词　　……市……委工会成立大会　　主持词　　各位领导，会员...

电影大话西游经典台词电影大话西游经典台词　　如果你看星爷的大话西游觉得好玩有趣充满了幽默感，实话说你并没有看懂过。当你想...

五一晚会主持词五一晚会主持词（通用10篇）　　主持词的写作要突出活动的主旨并贯穿始终。在如今这个时代，我们对主持词...

笑傲江湖周云鹏的脱口秀台词笑傲江湖周云鹏的脱口秀台词　　地球人都是中国有个喜剧之王周星驰，而周云鹏才是脱口秀中的剧场之王！看过...

yy活动主持词 yy活动主持词　　女：亲爱的朋友们!大家晚会好!我是今晚的主持人XXX，欢迎您走进“鹊桥会”——丫丫...

升国旗仪式主持词升国旗仪式主持词（精选12篇）　　主持词可以采用和历史文化有关的表述方法去写作以提升活动的文化内涵。...

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

1、哈希表

2、队列

相关内容

热门资讯