算法学习

669. 修剪二叉搜索树 给你二叉搜索树的根节点 root ，同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树，使得所有节点的值在[low, high]中。修剪树 不应该 改变保留在树

235. 二叉搜索树的最近公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，

530. 二叉搜索树的最小绝对差 给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数，其数值等于两值之差的绝对值。   示例 1： 示例 2： 思路：

513. 找树左下角的值 给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 思路： 在递归时传入当前节点的深度，根节点设为1和初始的0区分

110. 平衡二叉树 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 思路：之前有一道求二叉树最大深度的题，思路是： 每个二叉树的深度 = 左子树和右子树深度的最大

104. 二叉树的最大深度 给定一个二叉树 root ，返回其最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 递归： 二叉树的最大深度是左子树的最大深度 + 1 和右

二叉树层序遍历 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。 LeetCode 102. 二叉树的层序遍历 一层一层的进行遍历，符合队列先进先出的

理论知识 二叉树种类 满二叉树 满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。 这棵二叉树为满二叉树，也可以说深度为k，有2^k-1个节点

20. 有效的括号 思路：遍历s，为左半边的时候入栈，右半边的时候出栈比较是否匹配，不匹配则return false,最后栈为空则return true 另外补充： 复习Map 的函数 Map初始化时

栈：先进后出 队列：先进先出 不能像数列一样又有pop又有shift，只有pop，出能出的那个，对于队列来说就是先进元素，对于栈来说就是后进元素 对于js来说，既没有栈，也没有队列，都是使用数组模拟。

344.反转字符串 思路： 不使用reverse()函数的话其实就是自己实现一下，不使用另外的数组，直接更改数组反转相当于把位置 i和位置 len -i-1的元素互换 541. 反转字符串II 思路：

454.四数相加II 思路：nums1和nums2组成一个哈希表map1，key和value分别是两数之和，出现的次数 num3和num4也是如此,组成map2，在map2中寻找值为 0 - key(

哈希表 定义：根据关键码的形式而直接进行访问的数据结构 应用：javascript 中的Object、Set、WeakSet、Map、WeakMap 都是哈希结构。 用途：快速判断一个元素是否出现在集

学习内容 链表的定义和类型 常见链表的类型： 单链表 {val, next} 双链表 {prev, val, next} 循环链表 ，链表收尾相连 tail.next = head

学习内容 双指针 滑动窗口 区间定义 习题： 977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II

学习内容 数组理论知识 二分查找 移除元素 习题： 704 二分查找 35.搜索插入位置  34. 在排序数组中查找元素的第一个和最后一个位置 27移除元素 知识点总结 习题总结 704 二分查找 左