2020年3月29日
《剑指offer》第三十题：包含min函数的栈
摘要： // 面试题30：包含min函数的栈 // 题目：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min // 函数。在该栈中，调用min、push及pop的时间复杂度都是O(1)。 #pragma once #include <stack> #include <assert.h> // 阅读全文
posted @ 2020-03-29 17:25 源周率 阅读(153) 评论(0) 推荐(0) 编辑
《剑指offer》第二十九题：顺时针打印矩阵
摘要： // 面试题29：顺时针打印矩阵 // 题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 #include <cstdio> void PrintMatrixInCircle(int** numbers, int columns, int rows, int start); vo 阅读全文
posted @ 2020-03-29 11:44 源周率 阅读(124) 评论(0) 推荐(0) 编辑
2020年3月27日
《剑指offer》第二十八题：对称的二叉树
摘要： // 面试题28：对称的二叉树 // 题目：请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和 // 它的镜像一样，那么它是对称的。 #include <cstdio> #include "BinaryTree.h" bool isSymmetrical(BinaryTreeNode* 阅读全文
posted @ 2020-03-27 23:17 源周率 阅读(111) 评论(0) 推荐(0) 编辑
《剑指offer》第二十七题：二叉树的镜像
摘要： // 面试题27：二叉树的镜像 // 题目：请完成一个函数，输入一个二叉树，该函数输出它的镜像。 #include <cstdio> #include "BinaryTree.h" #include <stack> void MirrorRecursively(BinaryTreeNode* pNo 阅读全文
posted @ 2020-03-27 22:58 源周率 阅读(131) 评论(0) 推荐(0) 编辑
《剑指offer》第二十六题：树的子结构
摘要： // 面试题26：树的子结构 // 题目：输入两棵二叉树A和B，判断B是不是A的子结构。 #include <cstdio> struct BinaryTreeNode { double m_dbValue; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pR 阅读全文
posted @ 2020-03-27 14:42 源周率 阅读(141) 评论(0) 推荐(0) 编辑
《剑指offer》第二十五题：合并两个排序的链表
摘要： // 面试题25：合并两个排序的链表 // 题目：输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按 // 照递增排序的。例如输入图3.11中的链表1和链表2，则合并之后的升序链表如链 // 表3所示。 #include <cstdio> #include "List.h" ListN 阅读全文
posted @ 2020-03-27 11:06 源周率 阅读(138) 评论(0) 推荐(0) 编辑
2020年3月26日
《剑指offer》第二十四题：反转链表
摘要： // 面试题24：反转链表 // 题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的 // 头结点。 #include <cstdio> #include "List.h" ListNode* ReverseList(ListNode* pHead) { ListNode* pR 阅读全文
posted @ 2020-03-26 23:42 源周率 阅读(141) 评论(0) 推荐(0) 编辑
《剑指offer》第二十三题：链表中环的入口结点
摘要： // 面试题23：链表中环的入口结点 // 题目：一个链表中包含环，如何找出环的入口结点？例如，在图3.8的链表中， // 环的入口结点是结点3。 #include <cstdio> #include "list.h" ListNode* MeetingNode(ListNode* pHead) { 阅读全文
posted @ 2020-03-26 22:32 源周率 阅读(140) 评论(0) 推荐(0) 编辑
《剑指offer》第二十二题：链表中倒数第k个结点
摘要： // 面试题22：链表中倒数第k个结点 // 题目：输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯， // 本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点， // 从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是 // 值为4的 阅读全文
posted @ 2020-03-26 00:51 源周率 阅读(157) 评论(0) 推荐(0) 编辑
2020年3月25日
《剑指offer》第二十一题：调整数组顺序使奇数位于偶数前面（附牛客网代码）
摘要： // 面试题21：调整数组顺序使奇数位于偶数前面 // 题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有 // 奇数位于数组的前半部分，所有偶数位于数组的后半部分。 #include <cstdio> void Reorder(int* pData, unsigned int 阅读全文
posted @ 2020-03-25 22:23 源周率 阅读(159) 评论(0) 推荐(0) 编辑