剑指offer——面试题55：字符流中第一个不重复的字符

Solution1:

当年第一次做这个题的做法
对此题最大的感想是：
1）区分deque(双端队列)和queue(队列)；
2）要熟悉queue的基本函数
此题答案如下：

class Solution
{
public://Insert one char from stringstreamvoid Insert(char ch) {str_temp.push(ch);//队列queue用push把元素压入队列中Hash_temp[ch]++;}//return the first appearence once char in current stringstreamchar FirstAppearingOnce() {while(!str_temp.empty() && Hash_temp[str_temp.front()] >=2) {//队列queue的front()返回首元素str_temp.pop();                                      //但不删除,pop()删除首元素，但不返回}                                          //与front()函数类似，back()函数返回尾元素，亦不删除if(str_temp.empty())return '#';elsereturn str_temp.front();}
private:int Hash_temp[256] = {0};//包含所有字符的简易哈希表queue<char> str_temp;
};

Solution2:

20180911日重做，代码简练了不少

class Solution {public:int Hash[256] = {0};string str = "";//Insert one char from stringstreamvoid Insert(char ch) {Hash[(int)ch]++;str += ch;}//return the first appearence once char in current stringstreamchar FirstAppearingOnce() {for (int i = 0; i < str.size(); i++) {if (Hash[str[i]] == 1)return str[i];}return '#';}
};

剑指offer——面试题55：字符流中第一个不重复的字符相关推荐

《剑指offer》-- 第一个只出现一次的字符、数组中只出现一次的数字、字符流中第一个不重复的字符、数组中重复的数字
一.第一个只出现一次的字符: 1.题目: 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写 ...
【剑指offer-54】20190907/03 字符流中第一个不重复的字符
[剑指offer-54]字符流中第一个不重复的字符考点:字符串时间限制:1秒空间限制:32768K 请实现一个函数用来找出字符流中第一个只出现一次的字符.例如,当从字符流中只读出前两个字符&qu ...
（剑指Offer）面试题55：字符流中第一个不重复的字符
题目: 请实现一个函数用来找出字符流中第一个只出现一次的字符.例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g".当从该字符流中读出前 ...
java统计一个字符串中每个字符出现的次数_剑指offer算法题054：字符流中第一个不重复的字符...
推荐阅读:宇宙条的工作总结:一年前还在面试找工作,一年后在面试找工作的学弟学妹们:第一次当面试官的经历分享小编在求职找找工作期间剑指offer上的算法题刷了很多遍,并且每道题小编当时都总结了一种最适合 ...
剑指offer——python【第54题】字符流中第一个不重复的字符
题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符.例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g".当从该字符流中读出 ...
剑指offer：字符流中第一个不重复的字符
题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符.例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g".当从该字符流中读出 ...
[剑指offer] 字符流中第一个不重复的字符
本文首发于我的个人博客:尾尾部落题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符.例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是" ...
《剑指offer》字符流中第一个不重复的字符
题目:请实现一个函数用来找出字符流中第一个只出现一次的字符.例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g".当从该字符流中读出前六 ...
剑指offer之字符流中第一个不重复的字符
题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符.例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g".当从该字符流中读出 ...

剑指offer——面试题55：字符流中第一个不重复的字符

剑指offer——面试题55：字符流中第一个不重复的字符

Solution1:

Solution2:

剑指offer——面试题55：字符流中第一个不重复的字符相关推荐

最新文章

热门文章