微软面试百题017——哈希查找/优先队列
1.题目描述:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。2.算法讲解:本题中,我们需要一种数据结构可以让我们通过读取字符从而查找到对应的出现次数,并且我们要尽可能的提高查找的速度所以我们就会考虑到一种数据结构——哈希表,详情请点击点击打开链接我们都知道,通过哈希表,我们可以将存取的速度提高到O(1)的复杂度并且,题目中,我们是将字符映