摘要：
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. vector<int> pr 阅读全文
摘要：
操作给定的二叉树，将其变换为源二叉树的镜像。 void Mirror(TreeNode *pRoot) { if(pRoot!=NULL) { if(pRoot->left!=NULL||pRoot->right!=NULL) { TreeNode*temp; temp=pRoot->left; p 阅读全文
摘要：
输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 思路：先序遍历A判定节点是否跟B的头结点相等；如果发现相等节点，就再次递归遍历相应A的子树是否包含B树； bool equal(TreeNode* p1,TreeNode* p2) { //p1可能比p2复杂 阅读全文
摘要：
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路：递归和非递归方式 ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { if(pHead1==NULL) return pHead2; if(pH 阅读全文
摘要：
输入一个链表，反转链表后，输出新链表的表头。 思路：pre指向第一个节点，current指向下个节点，while current不是空，保存current的下个节点，令current->next=pre;pre=current;current=current->next; ListNode* Rev 阅读全文
摘要：
输入一个链表，输出该链表中倒数第k个结点。 思路：快慢指针，相差k，当快指针到达结尾时，慢指针刚好位于倒数第k个； ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) { //快慢指针； if(pListHead==NULL||k 阅读全文
摘要：
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 思路：改编快排，为保证奇偶相对位置不变，每当发现奇数且偶数在前时，保存奇数值，将偶数到奇数之前的元素顺序后移。 void reOr 阅读全文