2015年7月8日
面试题26：复杂链表的赋值
摘要： 题目：请实现ComplexListNode*clone(ComplexListNode*pHead)，复制一个复杂链表。在复杂链表中，每个结点除了有一个m_pNext指针指向下一个结点外，还有一个m_pSibling指向链表中任意一个节点。结点定义如下：1 struct ComplexListNod... 阅读全文
posted @ 2015-07-08 21:04 Rosanne 阅读(922) 评论(1) 推荐(0) 编辑
面试题35：第一个只出现一次的字符
摘要： 题目：在字符串中找出第一个只出现一次的字符。如“abaccdeff”，则输出‘b'。解法一：暴力搜索，时间复杂度为O(N2)解法二：利用hash表，时间复杂度为O(N),空间复杂度为O(N) 1 char firstNotRepeatChar(string&str) 2 { 3 if (st... 阅读全文
posted @ 2015-07-08 12:32 Rosanne 阅读(220) 评论(0) 推荐(0) 编辑
面试题45：圆圈中最后剩下的数字
摘要： 题目：0,1，...，n-1这n个数字排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前四个数字一次是2、0、4、1，最后剩下的数字为3. 本题是有名的约瑟夫环问题。 阅读全文
posted @ 2015-07-08 11:06 Rosanne 阅读(297) 评论(0) 推荐(0) 编辑