只用一个 LinkedList

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

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

题目抽象:每个字符依次进入队列,保证这个队列里面没有重复的字符,返回队首。

    LinkedList<Character> queue = new LinkedList<Character>();
    public void Insert(Character ch){
        if(queue.contains(ch)) {
            queue.remove(ch);
        }else {
            queue.offer(ch);
        }
    }
  //return the first appearence once char in current stringstream
    public char FirstAppearingOnce(){
        return queue.isEmpty() ? '#' : queue.peek();
    }
全部评论

相关推荐

04-09 09:47
门头沟学院 Java
Arbelite_:2-3k,这工资还不如去摇奶茶
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务