摘要： 【问题】输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度 阅读全文

摘要： 【问题】定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 【思路】 由于这个题目要求在O(1)找到最小值，首先我们先来看下数据在栈中如何储存，假设有一些数据这样依次入栈：6，4，3，5，4，此时最小值为3，但随着push和pop操作，其最小值都会 阅读全文

摘要： 【问题】输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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. 【思路】这道题目需要我 阅读全文

摘要： 【问题】操作给定的二叉树，将其变换为源二叉树的镜像。 二叉树的镜像定义：源二叉树 【思路】这个使用递归的思路就很简单，一般二叉树用递归的方法很多，比如二叉树的遍历也可以使用递归的方法。我们首先交换左右子树的位置，因此使用tmp用于转换存储，然后递归转换就可以了！并且递归最重要的就是终止条件，这里的终 阅读全文

摘要： 【问题】输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 【思路】首先我们整理下这道题目的思路，首先我们去遍历二叉树A，然后去寻找与二叉树根节点相同的节点，这里我们也使用递归的方法！当找到相同节点后，我们再开始判断从这两个相同节点出发的两棵树是否为子树关系！ 阅读全文

摘要： 【问题】输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 【思路】这个思路应该都可以想到归并排序的方法，然后进行组合形成最终的链表，需要注意的是，由于pHead1和pHead2的第一个链表节点谁大谁小不确定，因此头结点无法确定，因此我们需要新建一个哨兵节点 阅读全文

摘要： 【问题】输入一个链表，反转链表后，输出新链表的表头。 【思路】第一种思路，使用一个堆栈去保存所有的节点，然后再进行依次弹出后并连接起来即可！ 第二种，如果不使用额外的空间的话，我们可以使用两个指针pre和next, 对链表相邻的两个节点进行交换调整，这才是面试官想要看到的算法！循环中主要有四步： 保 阅读全文

摘要： 【问题】输入一个链表，输出该链表中倒数第k个结点。 【思路】如果使用常规思维，那么我们需要遍历一次链表，然后再返回倒数第K个结点。如果K为节点长度的话，就需要遍历两次节点了，显然这种方法是不可取的！因此我们可以使用两个指针（前指针和后指针），前指针先移动k个节点，然后两者再一起移动，则后指针指向的节 阅读全文

摘要： 【问题】输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 【思路】首先我们很快会想到使用辅助数组，分别统计奇数和偶数，然后再将这两个数组合并起来！注意一点，我们不需要去建立两个数组 阅读全文

摘要： 【问题】给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 【思路】首先我们来说一个O(n)的方法，这个题目主要考虑到幂指数为负的情况需要对结果求倒数。 显然，上面的算法一定不会合面试官的胃口的，因此我们可以使用一个快幂算法来进行求解！其实 阅读全文