需要帮助了解面试qn

时间:2014-04-30 12:53:56

标签: stream

我在问这里发现的问题http://www.geeksforgeeks.org/flipkart-interview-set-2-sde-2/

“(1)有一个字符流,在任何时候我们都需要查找和删除(意味着设置出现次数= 0)到目前为止最大的字符。设计数据结构和算法相同。(我使用标准堆和哈希表设置,然后被问到我们是否可以在实际场景中用一些有效的操作替换lg(n)堆操作。我想出了双重链表并根据其出现情况将字符移到前面。“

我无法理解这个问题。第一次出现的任何字符到目前为止具有最大出现次数(1> 0),因此每次都应该删除每个字符。有没有人知道这个人的真正含义是什么?

1 个答案:

答案 0 :(得分:0)

find-first-non-repeating-character-stream-characters

  1. 定义数据结构LinkedHashMap<charecter,count of occurances>
  2. 如果条目存在,则沿着字符流进行遍历 按其他人计数添加一个新计数为一的条目。
  3. 遍历结束后,第一个字符,计数1将是第一个 非重复字符