leapold_Z的博客

优先队列的概念很好理解，但在实际应用中，如何准确找到排序使用的指标十分重要。

二叉搜索树

文章目录0. Leetcode [144. 二叉树的前序遍历](https://leetcode.cn/problems/binary-tree-preorder-traversal/)分析与解答1. Leetcode [94. 二叉树的中序遍历](https://leetcode.cn/problems/binary-tree-inorder-traversal/)分析与解答2. Leetcode [145. 二叉树的后序遍历](https://leetcode.cn/problems/binary-tr

文章目录0. Leetcode [LCP 44. 开幕式焰火](https://leetcode.cn/problems/sZ59z6/)分析与解答1. Leetcode [102. 二叉树的层序遍历](https://leetcode.cn/problems/binary-tree-level-order-traversal/)分析与解答2. Leetcode [1609. 奇偶树](https://leetcode.cn/problems/even-odd-tree/)分析与解答3. Leetcode

队列

文章目录0. Leetcode [1418. 点菜展示表](https://leetcode.cn/problems/display-table-of-food-orders-in-a-restaurant/)分析与解答1. Leetcode [363. 矩形区域不超过 K 的最大数值和](https://leetcode.cn/problems/max-sum-of-rectangle-no-larger-than-k/)分析与解答总结0. Leetcode 1418. 点菜展示表给你一个数组 or

文章目录0. Leetcode [2236. 判断根结点是否等于子结点之和](https://leetcode.cn/problems/root-equals-sum-of-children/)分析与解答1. Leetcode [面试题 04.10. 检查子树](https://leetcode.cn/problems/check-subtree-lcci/)分析与解答2. Leetcode [面试题 04.06. 后继者](https://leetcode.cn/problems/successor-lc

深度优先搜索的应用

文章目录0. Leetcode [1441. 用栈操作构建数组](https://leetcode.cn/problems/build-an-array-with-stack-operations/)分析与解答1. Leetcode [1021. 删除最外层的括号](https://leetcode.cn/problems/remove-outermost-parentheses/)分析与解答2. Leetcode [1700. 无法吃午餐的学生数量](https://leetcode.cn/problem

双向链表的数据结构并不困难，看似难的地方在于比单向链表多了一个指针，使得其出题角度更为刁钻。但不论怎么出题，都逃不出对前向指针与后向指针的操作，因此写算法时只要考虑清楚这两个指针的更新情况，就能顺利的进行解答。

文章目录0. Leetcode [1290. 二进制链表转整数](https://leetcode.cn/problems/convert-binary-number-in-a-linked-list-to-integer/)分析与解答1. Leetcode [237. 删除链表中的节点](https://leetcode.cn/problems/delete-node-in-a-linked-list/)分析与解答2. Leetcode [剑指 Offer II 024. 反转链表](https://le

文章目录0. Leetcode [1351. 统计有序矩阵中的负数](https://leetcode.cn/problems/count-negative-numbers-in-a-sorted-matrix/)分析与解答1. Leetcode [1672. 最富有客户的资产总量](https://leetcode.cn/problems/richest-customer-wealth/)分析与解答2. Leetcode [832. 翻转图像](https://leetcode.cn/problems/f

文章目录0. Leetcode [191. 位1的个数](https://leetcode.cn/problems/number-of-1-bits/)分析与解答1. Leetcode [461. 汉明距离](https://leetcode.cn/problems/hamming-distance/)分析与解答2. Leetcode [136. 只出现一次的数字](https://leetcode.cn/problems/single-number/)分析与解答3. Leetcode [137. 只出现一

二分查找模板理解之后十分简单，适用于大部分有序数组中的查找问题（例如前几天的两数和问题），是一种适用性很广的算法。

前缀和的应用

1. 初次刷哈希表题目，有的题目中的映射关系显而易见，有的题目中映射关系不是那么明显。找到正确的映射关系能够事半功倍。2. 对于有顺序要求的答案，可在构造哈希表时进行查找，这样可以确保答案顺序。

文章目录0. Leetcode [1984. 学生分数的最小差值](https://leetcode-cn.com/problems/minimum-difference-between-highest-and-lowest-of-k-scores/)分析与解答1. Leetcode [1876. 长度为三且各字符不同的子字符串](https://leetcode-cn.com/problems/substrings-of-size-three-with-distinct-characters/)分析与解答

文章目录0. Leetcode [917. 仅仅反转字母](https://leetcode-cn.com/problems/reverse-only-letters/)分析与解答1. Leetcode [167. 两数之和 II - 输入有序数组](https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/)分析与解答2. Leetcode [165. 比较版本号](https://leetcode-cn.com/problems/

文章目录0. Leetcode [1221. 分割平衡字符串](https://leetcode-cn.com/problems/split-a-string-in-balanced-strings/)分析与解答1. Leetcode [1827. 最少操作使数组递增](https://leetcode-cn.com/problems/minimum-operations-to-make-the-array-increasing/)分析与解答2. Leetcode [2144. 打折购买糖果的最小开销](h

文章目录0. Leetcode [977. 有序数组的平方](https://leetcode-cn.com/problems/squares-of-a-sorted-array/)分析与解答1. Leetcode [268. 丢失的数字](https://leetcode-cn.com/problems/missing-number/)分析与解答3. Leetcode [1877. 数组中最大数对和的最小值](https://leetcode-cn.com/problems/minimize-maximu

五月训练第二天

2016. 增量元素之间的最大差值由于数据量较小，本题可以枚举int maximumDifference(vector<int>& nums) { int premin(nums[0]), result(-1); for (int i = 1; i < nums.size(); i++) { if (nums[i] > premin) { if (result < nums[i] - premin) {