目录视图
摘要视图
订阅
分类：
版权声明：本文为博主原创文章，未经博主允许不得转载。
题目：
在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。
思路：
首先想到的一种比较麻烦的方法：就是从头遍历数组，将走到的数放入一个a数组中，如果a数组中有这个数则将这个不放入数组中，并将该位置的flag标志位1，代表该位置的数字不为一个，最后遍历一遍a数组，flag标志位为0的就是只出现一次的，但时间复杂度好像为O(n*long(n))；
还有一种快的：就是用哈希；用哈希把数组映射到另一个数组上，遍历那个数组，没有下拉链表的就是只出现一个的数；
- 顶
- 0
- 踩
- 0
相关文章推荐
- • 微软公司等数据结构+算法面试100题(第1-100题)全部出炉
- • 【直播】计算机视觉原理及实战—屈教授
- • 统计一个字符串中每个字符出现的次数
- • 【套餐】Spark+Scala课程包--陈超
- • 新鲜出炉：微软等数据结构+算法面试100题最后20题
- • 【套餐】Linux应用和网络编程实战套餐--朱有鹏
- • 找到字符串S第一个不在T中出现的字符.rar
- • 【直播】机器学习&数据挖掘7周实训--韦玮
- • 输出一个字符串中每个字符出现的次数
- • 【套餐】从0蜕变为自动化测试工程师--李晓鹏
- • 微软公司等数据结构+算法面试100题2010版全部出炉
- • 【直播】广义线性模型及其应用——李科
- • java实现查找一个长度不定的字符串中出现次数最多的字符
- • 微软面试题
- • 汇编试验 （1）将 BUF开始的 10 个单元中的二进制数转换成两位十六进制数的 ASCII 码，在屏幕上显示出来。要求码型转换通过子程序 HEXAC实现,在转换过程中,通过子程序 DISP实现显示. （2）编程实现从键盘接受一个字符串，再从键盘接受一查找的字符（例如’g’） ，找到时提示’Yes,found !’，找不到时提示’No found !’ 。
- • 微软等公司数据结构+算法面试100题(第1-100题)首次完整亮相 （转）
查看评论
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
