我在问这里发现的问题http://www.geeksforgeeks.org/flipkart-interview-set-2-sde-2/
“(1)有一个字符流,在任何时候我们都需要查找和删除(意味着设置出现次数= 0)到目前为止最大的字符。设计数据结构和算法相同。(我使用标准堆和哈希表设置,然后被问到我们是否可以在实际场景中用一些有效的操作替换lg(n)堆操作。我想出了双重链表并根据其出现情况将字符移到前面。“
我无法理解这个问题。第一次出现的任何字符到目前为止具有最大出现次数(1> 0),因此每次都应该删除每个字符。有没有人知道这个人的真正含义是什么?
答案 0 :(得分:0)
find-first-non-repeating-character-stream-characters
LinkedHashMap<charecter,count of occurances>