Joseph_Chu

题目 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 思路 二叉树的层序遍历。难点在于要求返回一个数组，递归实现起来有困难。所以实际上是要求非递归实现二叉树的层序遍历...

Joseph_Chu

题目 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 思路 主要有两种思路 （时间换空间）只维护一个栈，需要取最小值的时候对栈中的元素进行遍历，找出最...

Joseph_Chu

题目 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则...

Joseph_Chu

题目 操作给定的二叉树，将其变换为源二叉树的镜像。输入描述: 考点 面试思路 思路 最简单的思想就是利用递归实现 代码

Joseph_Chu

题目 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 思路 什么是二叉树的子结构及子树？子树的意思是包含了一个结点，就得包含这个结...

Joseph_Chu

题目 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路 基本思路很简单，新建一个头结点new_head，然后每次比较两个链表...

Joseph_Chu

题目 输入一个链表，反转链表后，输出链表的所有元素。 思路 遍历链表，将每个节点的next指向其前一个节点，头节点则指向None 代码 收获 涉及到数组，链表这一类问题，尽可...

Joseph_Chu

题目 输入一个链表，输出该链表中倒数第k个结点。 考察点 代码稳健性 思路 其中一个比较普遍的思路是用两个指针p,q指向链表头部，p比q先跳k-1步，然后p,q再一起移动，这...

Joseph_Chu

题目 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不...

Joseph_Chu

题目 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,...

Joseph_Chu

多态（狭义，应即Override） 子类拥有父类的全部可继承方法（public, protected），并且可以重写（override）父类的方法。注意：参数必须一样返回类型...