三颗心

摘要： 问题：输入一字符串(要求不存在重复字符)，打印出该字符串中字符中字符的所有排列。 思路:求所有可能出现在第一个位置的字符，把第一个字符和其后面的字符一一交换。固定第一个字符，求后面所有字符的排列。这个时候扔把后面的所有字符分成两部分：后面字符的第一个字符，以及这个字符之后的所有字符，然后把第一个字符 阅读全文

摘要： 题目:输入一棵二叉搜索树，现在要将该二叉搜索树转换成一个排序的双向链表。而且在转换的过程中，不能创建任何新的结点，只能调整树中的结点指针的指向来实现。 思路：采用中序遍历将二叉树从小到大遍历每一个结点，通过改变指针来实现双向链表。 阅读全文

摘要： 题目：有一个复杂链表，其结点除了有一个m_pNext指针指向下一个结点外，还有一个m_pSibling指向链表中的任一结点或者NULL。其结点的C++定义如下： 请完成函数ComplexNode* Clone(ComplexNode* pHead)，以复制一个复杂链表。 思路:分三步，在不用辅助空间 阅读全文