采用队列加哈希(数组)实现 用一个128的数组set存字符出现次数;用一个队列保存字符,但这里并不保存所有的字符,后续重复字符不再入队列。获取第一个不重复字符时,判断队首是否重复,重复则出队,重复该过程直到出现不重复字符或者队列为空,即没有不重复字符的情况。C++代码实现如下 class Solution { public: //Insert one char from stringstream void Insert(char ch) { if(++set[ch] == 1) { queue.push(ch); } ...