摘要：
题目： 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 解题思路： 直接使用递归，也就是整体法进行编写，假设其中第一个链表的数字比另一个数小，则将后面的两个链表使用 阅读全文
摘要：
动态规划就是把一系列问题拆分成一个一个的子问题的过程 ，例如我们的斐波那契数列问题，可以从最后一个序列的加减法看起，这样就可以使用递归得到最后的结果了。 除了斐波那契数列，我们还有什么问题也是dp的问题呢？ 问题：给定一个n，找到不同的n将其写成1，3，4相加的方法。 当n=5时，答案是6，一共有6 阅读全文
摘要：
题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 解题思路： 这个题目其实非常基础了，也就是直接使用BFS广度优先搜索算法对整棵二叉树进行遍历即可，我们最后返回的是一个数组 "[]",把遍历之后的元素放到这个数组当中即可。为了进行BFS，我们首先新建一个队列，将树根部的节点放到队列里 阅读全文
摘要：
题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 题目解析： 这个题目有两个解法，都运用了递归的思想，在二叉树当中使用递归一般都要 阅读全文