2013年8月13日
摘要: 题目:从外向里顺时针打印矩阵做题心得:该题本质上并未考查复杂的数据结构及算法,而是考查了快速找规律的能力!!! 要想作出此题,必须先有绝对清晰的思路,否则越写越乱(因为涉及到很多的循环打印)自己当时的思路基本符合作者提供的思路: 先考虑怎么打印一圈(四个循环),再考虑如何结束打印(和作者的意图不太一样,自己想通过打印数 start * 2 && rows > start * 2) { PrintMatrixInCircle(numbers, columns, rows, start); ++start; }}void PrintMatri... 阅读全文
posted @ 2013-08-13 22:02 -赶鸭子上架- 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 题目:求二叉树镜像根据作者思路,自己所写代码如下:void BinaryTreeMirror(BinaryTreeNode* pRoot){ if(pRoot == NULL) return; if(pRoot->pLeft != NULL || pRoot->pRight != NULL) { BinaryTreeNode* ptemp = pRoot->pLeft; pRoot->pLeft = pRoot->pRight; pRoot->pRight = ptemp; //递归调用 Bi... 阅读全文
posted @ 2013-08-13 18:17 -赶鸭子上架- 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题目:合并两个排序的单向链表自己所写代码如下:ListNode* MergeSortedLists(ListNode* pHead1, ListNode* pHead2){ if(pHead1 == NULL || pHead2 == NULL) return NULL; return (pHead1->value value)? MergeTwoList(pHead1,pHead2):MergeTwoList(pHead2,pHead1);}ListNode* MergeTwoList(ListNode* pFirst,ListNode* pSecond){ ... 阅读全文
posted @ 2013-08-13 15:37 -赶鸭子上架- 阅读(187) 评论(0) 推荐(0) 编辑