摘要：
剑指Offer：树的子结构 题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 解题思路 实话实说这道题是剑指Offer前半部分难度比较大的，我们先来思考一个简单情况，如下图，左树枝叶比右树繁茂，但是枝干是相同的，不同的枝叶情况不一样。 此时，我们如 阅读全文
摘要：
剑指Offer：反转链表 题目描述 输入一个链表，反转链表后，输出新链表的表头。 解题分析 首先在对链表进行节点互换、移动操作时，用到的最基本的工具就是指针。利用指针我们可以对链表节点进行变换操作，所以这道题最基本的一点是确定使用指针这一工具。 接下来，去思考用几个指针来解决问题： 对于一个指针来说 阅读全文
摘要：
剑指Offer：调整数组顺序使奇数位于偶数前面【21】 题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 解题分析 关于排序算法的稳定性 排序前后两个相等的数相对位置不变 阅读全文