2015年7月17日
（剑指Offer）面试题28：字符串的排列
摘要： 题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。思路：把一个字符串看成两部分组成：第一部分为第一个字符，第二部分为后面的所有字符。求整个字符串的排列，可以看出两步：首先求所有可... 阅读全文
posted @ 2015-07-17 19:28 AndyJee 阅读(6459) 评论(0) 推荐(0)
（剑指Offer）面试题27：二叉搜索树与双向链表
摘要： 题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。二叉树的定义如下：struct TreeNode{ int val; TreeNode* left; TreeNode* right;};思路：在二叉树中，每个结... 阅读全文
posted @ 2015-07-17 16:42 AndyJee 阅读(543) 评论(0) 推荐(0)
（剑指Offer）面试题26：复杂链表的复制
摘要： 题目：请实现函数ComplexListNode* Clone(ComplexListNode* pHead)，复制一个复杂链表。在复杂链表中，每个结点除了有一个pNext指针指向下一个结点之外，还有一个pSibling指向链表中的任意结点或者NULL。结点的定义如下：struct ComplexLi... 阅读全文
posted @ 2015-07-17 15:03 AndyJee 阅读(5519) 评论(0) 推荐(0)