摘要: /////////////////////////////////////////////////////////////////////////////////////// 2. 题目20 顺时针打印矩阵// 输入一个矩阵,按照从外向里以顺时针依次打印出每个数字!!!void PrintMatirxInCircle(int(*ppArray)[4], int iRows, int iColumn... 阅读全文
posted @ 2019-07-28 13:43 VIP丶可乐 阅读(149) 评论(0) 推荐(0) 编辑
摘要: ///////////////////////////////////////////////////////////////////////////////////////1. 题目19 二叉树的镜像// 请完成一个函数,输入一个二叉树,该函数输出它的镜像// 时间复杂度:O(n), 空间复杂度:O(1) --> 但是递归有一些函数形参等的消耗void MirrorOfBinaryTree(B... 阅读全文
posted @ 2019-07-28 13:42 VIP丶可乐 阅读(154) 评论(0) 推荐(0) 编辑
摘要: /////////////////////////////////////////////////////////////////////////////////////// 8. 题目18 树的子结构// 输入两颗二叉树A和B,判断B是不是A的子结构templatestruct BinaryTreeNode{ TYPE m_stValue; BinaryTreeNode* m_pLe... 阅读全文
posted @ 2019-07-28 13:40 VIP丶可乐 阅读(135) 评论(0) 推荐(0) 编辑
摘要: /////////////////////////////////////////////////////////////////////////////////////// 7. 题目17 合并两个排序链表//时间复杂度:O(n), 空间复杂度:O(1)ListNode* MergeSortedLists(ListNode* plhsHead, ListNode* prhsHead){ i... 阅读全文
posted @ 2019-07-28 13:39 VIP丶可乐 阅读(145) 评论(0) 推荐(0) 编辑
摘要: /////////////////////////////////////////////////////////////////////////////////////// 6. 题目16 反转链表//时间复杂度:O(n), 空间复杂度:O(1)ListNode* ReverseList(ListNode* pHead){ if (NULL == pHead) { re... 阅读全文
posted @ 2019-07-28 13:38 VIP丶可乐 阅读(113) 评论(0) 推荐(0) 编辑
摘要: /////////////////////////////////////////////////////////////////////////////////////// 5. 题目15 链表中倒数第K个节点//时间复杂度:O(n),空间复杂度O(n)ListNode* KthNodeFromEnd(ListNode* pNode, int k){ if (pNode == NULL |... 阅读全文
posted @ 2019-07-28 13:37 VIP丶可乐 阅读(109) 评论(0) 推荐(0) 编辑
摘要: /////////////////////////////////////////////////////////////////////////////////////// 4. 题目14 调整数组顺序使奇数位于偶数前面//方法一:时间复杂度O(n),空间复杂度O(n) 而且数据是没有顺序的!!!!void ReorderArray(int aiArray[], int iLen){ ve... 阅读全文
posted @ 2019-07-28 13:36 VIP丶可乐 阅读(115) 评论(0) 推荐(0) 编辑
摘要: /////////////////////////////////////////////////////////////////////////////////////// 2.打印1到最大的n位数// 2.1 方法一:当N很大时,会有溢出问题!!!!void Print1ToMaxOfDigits_1(int iLen){ int iNumber = 1; while (iLen ... 阅读全文
posted @ 2019-07-28 13:35 VIP丶可乐 阅读(126) 评论(0) 推荐(0) 编辑
摘要: /////////////////////////////////////////////////////////////////////////////////////// 3. 题目13 在O(1)时间删除链表节点// 平均时间复杂度:[(n-1)*O(1) + O(n)] / n ---> O(1)void DeleteListNode(ListNode** ppNode, ListNode... 阅读全文
posted @ 2019-07-28 13:35 VIP丶可乐 阅读(103) 评论(0) 推荐(0) 编辑
摘要: /////////////////////////////////////////////////////////////////////////////////////// 1. 题目11 数值的整数次方// 1.1 没有考虑负数和0的情况!!!!double Power(double dBase, int iExponent){ double dRes = 1.0; for (in... 阅读全文
posted @ 2019-07-28 13:33 VIP丶可乐 阅读(121) 评论(0) 推荐(0) 编辑