- 博客(2)
- 收藏
- 关注
原创 字符串中第一次出现的只出现一次的字符
题目:给一个字符串"abadfawefwfasf",找出第一个只出现一次的字符。 分析:自从看过计数排序之后,发现很多题目都是针对计数排序的扩展。字符只有256个,好处,就是我们能有一个固定的空间大小的一个数组来统计每个字符出现的次数,只需要n的时间,然后再从头到尾遍历一遍即可。 代码: void findFirstOne(char *str){ if (
2014-03-17 21:13:21 638
原创 单向链表的查找问题
题目: 输入一个单向链表。如果该链表的结点数为奇数,输出中间的结点;如果链表结点数为偶数,输出中间两个结点前面的一个。 思考: 最简单的解法:从头到尾遍历一遍数组,得到链表大小n。然后再从头走n/2次,则一共需要的时间为1.5n。 优化:想起以前一道题目,用n的方法反转一个单向链表。如果只用一个变量header,是不可能的,用了preHeader,proHeader,nowHead
2014-03-05 19:50:13 894
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人