算法学习

二叉树的理论基础 二叉树的种类（这里都是我自己的理解，都是大白话） 满二叉树 什么是满二叉树？ 就是一棵树的所有节点要不度为0，要不度为2，什么是度？就是一个节点的子节点的个数，说白了就是这颗树的最后

669. 修剪二叉搜索树 力扣题目链接 题目描述： 给你二叉搜索树的根节点 root ，同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树，使得所有节点的值在[low, high]中。修

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

530.二叉搜索树的最小绝对差 力扣题目链接 题目描述： 给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数，其数值等于两值之差的绝对值。 思路： 和

654.最大二叉树 力扣题目链接 题目描述： 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为 nums 中的最大值。 递归地在最

513.找树左下角的值 力扣题目链接 题目描述： 给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 思路： 迭代法：迭代法比较简单，直接层

110.平衡二叉树 力扣题目链接 题目描述： 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 示例

104.二叉树的最大深度 力扣题目链接 题目描述： 给定一个二叉树 root ，返回其最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 示例 1： 输入：root =

二叉树的右视图 力扣题目链接 题目描述： 给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例 1: 输入: [1,2,3,null,5

二叉树遍历递归法 前序遍历力扣题目链接、中序遍历力扣题目链接、后序遍历力扣题目链接 思路： 递归法很简单，三部曲： 1. 确定函数参数和返回值：参数为二叉树节点和结果集，返回值为空 2. 确定递归退出

合并两个有序链表 力扣题目链接 题目描述： 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [

344.反转字符串 力扣题目链接 题目描述： 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1

数组和链表的区别 数组在内存空间上是连续的，而链表是通过指针域将各个节点连接，实现逻辑连续，而物理空间不联系 数组在按索引查询时时间复杂度为O（1），而链表为O（n） 数组在插入删除时，由于需要移动其

454.四数相加II 力扣题目链接 题目描述： 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足： 0

242.有效的字母异位词 力扣题目链接 题目描述： 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t

二分法 使用前提：有序的数组 704. 二分查找 重难点： ：控制循环不变量，使用左闭右开时，right = size，修改时为right = mid，因为right取不到，对应mid也取不到，使用左

LeetCode 704-二分查找 题目描述： 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标

977.有序数组的平方 题目描述： 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 示例 1： 输入：nums = [-4,-1,0