摘要：
解题思路 注意遍历结束的条件 问题描述 操作给定的二叉树，将其变换为源二叉树的镜像。 代码实现 阅读全文
摘要：
解题思路 对于树的子结构，首先注意空树不是任何树的子结构，所以我们要先解决root1或者root2为空的情况，其次在root1中查看有没有root2的根节点，如果存在root2的根节点则比较两棵树是否相同 问题描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子 阅读全文
摘要：
解题思路 由于小矩形的尺寸是2×1，所以有大矩形为2×number的存在，那么我们第一步就可以有两种处理方式： 第一步如果选择竖方向填充，那么该问题的规模就缩减为对于剩余的2×（number-1）的大矩形的填充。 如果，第一步如果选择横方向的填充，则第二排的前面两个小矩形也只能如此填充，那么该问题的 阅读全文
摘要：
解题思路 因为是排好序的所以我们可以让两个链表的数进行比较，用另外一个链表存储两个链表中较小的数，同时还应该注意链表为空的情况，以及比较过程中一方为空的情况。 问题描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 代码实现 阅读全文
摘要：
解题思路 根据链表的性质链表反转只能对每一个节点进行处理了，用三个节点标记当前节点、前节点、后节点，改变三者的链表关系，最后返回最后一个节点。注意在改变相互之间关系之前，要把后节点保存起来，也要注意循环的边界和返回的节点 问题描述 输入一个链表，反转链表后，输出链表的所有元素 输入一个链表，反转链表 阅读全文