LeetCode算法

首先祝大家新年快乐，龙年大吉！相信大家都对昨晚春晚的魔术记忆深刻（即使没看过，也一定看到了尼格买提穿帮的新闻）。接下来就来模拟一下昨晚刘谦的魔术，并扒扒其原理。

1373. 二叉搜索子树的最大键值和：难度为困难；分类：后序遍历。主要思想是通过后序遍历，逐个节点判断其为根节点时是否为二叉搜索树

4. 寻找两个正序数组的中位数：难度为困难；分类：二分查找 or 双指针。主要思想是分别比较两个数组中位数一半的数量，较小的那一方可以将这一半的数量排除，同时更新中位数和索引

1171. 从链表中删去总和值为零的连续节点：难度为中等；分类：哈希表+前缀和。主要思想是从左往右遍历链表，通过哈希表保存当前前缀和和当前节点的映射关系，再通过前缀和重新建立链表

2699.修改图中的边权：难度为困难；分类：二分查找+Dijkstra 算法。通过二分查找优化遍历边权情况，寻找符合答案的情况

162.寻找峰值：难度为中等；分类：二分查找。主要思想是通过二分查找寻找山峰，根据比较函数判断是往右走，还是往左走

127.单词接龙：难度为困难；分类：广度搜索遍历；主要思想是通过广度搜索遍历方法遍历其变化的可能情况，同时计算变化次数；对其可能的变化情况要事先进行预处理