题解 | #字符流中第一个不重复的字符#

字符流中第一个不重复的字符

http://www.nowcoder.com/practice/00de97733b8e4f97a3fb5c680ee10720

优化了一下,但好像又没完全优化。

import java.util.*;
public class Solution {
    //Insert one char from stringstream
    Map<Character,Integer> we = new HashMap<>();
    Queue<Character> queue = new LinkedList<>();
    public void Insert(char ch)
    {
        if(we.containsKey(ch)){
            we.put(ch,we.get(ch)+1);
        }else{
            we.put(ch,1);
        }
        queue.offer(ch);
    }
  //return the first appearence once char in current stringstream
    public char FirstAppearingOnce()
    {
        
        for(char i : queue){
            if(we.get(i) == 1){
                return i;
            }
        }
        return '#';
    }
}
全部评论

相关推荐

点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-11 11:22
怎么这么多逆天求职者,救救我救救我救救我😭
flmz_Kk:哈哈哈哈哈哈,这么多求职者,肯定有那一两个逆天的
点赞 评论 收藏
分享
下北澤大天使:你是我见过最美的牛客女孩😍
点赞 评论 收藏
分享
05-30 12:03
山西大学 C++
offer来了我跪着...:不是骗子,等到测评那一步就知道为啥这么高工资了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-09 12:10
直接上图
牛客13578115...:改得一般,不值80
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务