只用一个 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();
    }
全部评论

相关推荐

SHC2:关键问题是你这三段实习是三个不同的岗位…你这样子秋招就是只有一段实习的本科生..
点赞 评论 收藏
分享
野猪不是猪🐗:我assume that你must技术aspect是solid的,temperament也挺good的,however面试不太serious,generally会feel style上不够sharp
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务