力扣刷题日记

二叉树前中后序遍历（迭代做法） 二叉树的前中后序遍历用递归来做的话很简单，用迭代来做，其实就是把递归的过程用栈模拟出来。 二叉树的前序遍历 二叉树的中序遍历 二叉树的后序遍历

思路 先找出链表的中间节点，再把中间节点之后的链表反转，最后再把两个链表合并。总体的思路不难，但我在合并两个链表这一步卡了很久。 代码

链接：https://leetcode.cn/problems/count-prefix-and-suffix-pairs-ii/description/ 思路：字典树

```c++ #include <iostream> using namespace std; void quicksort(int a[], int l, int h) { if(l>=

链接：https://leetcode.cn/problems/find-the-count-of-monotonic-pairs-i/description/

链接：https://leetcode.cn/problems/alternating-groups-ii/description/

链接：https://leetcode.cn/problems/network-delay-time/description/

题目链接 https://leetcode.cn/problems/shortest-distance-after-road-addition-queries-i/description/

题目链接 https://leetcode.cn/problems/lru-cache/description/ 思路 LRU的整个过程就像是把读的书从一堆书中抽出来，放到顶部

题目链接 https://leetcode.cn/problems/friends-of-appropriate-ages/description/ 思路 前缀和

问题描述 给定一个数组 a，每个元素的值代表当前的数字，数组中的第i个数加1的代价是 b[i]。你需要找出最小的代价，使得数组a中的所有元素都各不相同. 思路 优先队列+贪心 例如：a={1,1,1,

思路 因为前面的分组的人数和总和都要小于后面的，所以先把数组排序，再用贪心的思路，如果当前的分组不能满足要求，则扩大分组的大小直到到达上限。 代码