剑指offer

滑动窗口三步骤 1.窗口里面装的是什么 2.起始指针什么时候移动，移动到哪里去 3.终点指针怎么移动。

本质上还是根据数组构建二叉树 第一题只要求求出不同二叉树的个数，用数学公式发。第二个题要求求出所有二叉树。

原题链接 根据中序和前序遍历的特点来解开此题。 在前序遍历中可找到根节点，而在中序遍历中可以根据根节点来确定该根节点的左右子树

根据【前序遍历】【中序遍历】【后序遍历】【链表】.....来构造二叉树的解题步骤 1. 找根节点 2. 找左右子树 3. 创建根节点，连接左右子树 4. 重复上面3个步骤

解题方法：通过递归通过递归从上到下判断对称的两个节点是否符合对称二叉树。这道题和[100. 相同的树 - 力扣（LeetCode）]有相似之处

该题要利用好二叉搜索树的特性，判断p,q的位置。对于每一个节点，p,q都有三种情况。该题要从上到下的去进行迭代或者递归。

求二叉树深度本题解题关键是树的深度=Math.max(左子树深度，右子树深度)+1 求是否是平衡二叉树 本题关键在于以每一个节点为根节点，判断左右子树深度差是否<2 所以本题

文章详细说明了二叉树遍历的六种方法（迭代（辅助栈）和递归（回溯）），其中递归很简单。前后序遍历的迭代法只有两处改动。中序遍历的迭代法是最难理解的，但是记住步骤也不难。

在已排序数组中查找目标数字出现的次数 解题思路- 通过关键词排序后的数组，查找可以想到要用二分法。使用二分法要思考以下问题：1.查找什么 2.查找几次 3.边界条件怎么处理 4.可不可以进行优化。

给出一串数字，计算出其可能的字母组合方式。本题类似于青蛙跳台阶问题。解题方法：动态规划法 和通过三个变量滚动实现的优化版动态规划。

剑指offer06之从尾到头打印链表（js） 题目要求--输入链表头节点，从尾到头输出链表，用数组返回

剑指offer之反转链表 题目要求--反转链表，将链表中的所有指向反转 原文链接点这里 方法一:回溯法 方法二：双指针

剑指offer之树的子结构 题目要求：判断大树A中是否有小树B的结构 方法一：先序遍历(dfs)+回溯 方法二：回溯（leetcode大佬解法）

剑指offer之股票的最大利润 题目要求：在给定数组中求的买卖股票的最大利润（在当前情景中最小买进，最大卖出） 本文方法如下： 贪心法 动态规划法 根据大佬代码优化的动态规划法

本题与剑指 Offer 63. 股票的最大利润和剑指 Offer 42. 连续子数组的最大和相类似，区别在于本题是二维数据，而42和63题是一维数据。