原理 比如，有一个二叉树: 前序遍历：DBEAFCG中序遍历：ABDECFG后序遍历：GCFAEBD 代码 前序遍历 中序遍历 后序遍历

题目 给定一个数组，要求从数组中找到最长的连续递增的序列。 原理 从第一个元素开始遍历，当遍历到当前元素不再递增时，计算当前长度，并与之前记录的...

题目 给定一个二叉树，求最小深度(根节点到叶子结点最少的节点数)。 原理 深度优先 先找到所有的叶子节点，然后从叶子节点数到根节点，找到最少的节...

题目 给定一个数组和一个数字 n ，在数组中找到连续的 n 个平均数最大的数字。 原理 先选中开头的 n 个数字，计算出和并记录，然后后移窗口(...

题目 两个有序整数数组 nums1 和 nums2 及他们的元素个数 m、n，将 nums2 合并到 nums1 中，结果依然有序。nums1 ...

题目 给定一个链表，判断链表中是否有环，并返回结果。 原理 遍历 声明一个Set，遍历链表放入Set，如果放入失败，说明有环。 双指针 声明一个...

题目 假设有n枚硬币，要摆一个阶梯形，第一行1个，第二行2个，以此类推，看n枚硬币能摆多少行，返回行数。未摆满行的不算。 原理 二分法 先假设放...

题目 给定n，求斐波那契数列第n位的数值。 斐波那契数列：0 1 1 2 3 5 8 13 ……每个数等于前面两个数相加，第n位等于第(n - ...

题目 在一个有序数组中找到两个数，两个数之和为给定的一个数，返回两个数在数组中的下标。 原理 二分法 以第一个数为基准数，采用二分法寻找数组中与...