摘要: 第18 题:题目:n 个数字(0,1,…,n-1)形成一个圆圈,从数字0 开始,每次从这个圆圈中删除第m 个数字(第一个为当前数字本身,第二个为当前数字的下一个数字)。当一个数字删除后,从被删除数字的下一个继续删除第m 个数字。求出在这个圆圈中剩下的最后一个数字约瑟夫环问题,第一思路是拿双向链表解决... 阅读全文
posted @ 2015-10-24 23:32 蟹粉小笼包 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 第17 题:题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b思路:要找出只出现一次的字符,很明显需要统计所有字符出现的次数,然后找出次数为一的那一个,统计次数最先想到的是hashTable,但此题有更好的办法,因为每个char其实对应一个唯一的ASCII值,所以可以... 阅读全文
posted @ 2015-10-24 08:44 蟹粉小笼包 阅读(192) 评论(0) 推荐(0) 编辑