qq_43344375的博客

目录merge sorted array一、two array1.两个有序链表合并(LC21)2.两个有序array原地合并(LC88)3.隐藏的有序array合并(LC977)二、合并k个array（LC23)merge sorted array一、two array1.两个有序链表合并(LC21)1）题目Merge two sorted linked lists and return it as a sorted list. The list should be made by splicin

目录求变化序列的中位数一、数据流（LC 295）二、滑动窗口（LC 480）求变化序列的中位数一、数据流（LC 295）1.题目The median is the middle value in an ordered integer list. If the size of the list is even, there is no middle value and the median is the mean of the two middle values.For example, for a

文章目录二叉树遍历1.前序、中序、后序遍历1）144. 二叉树的前序遍历2）94. 二叉树的中序遍历3）145. 二叉树的后序遍历2.层序遍历1）102. 二叉树的层序遍历2）103. 二叉树的锯齿形层序遍历3）107. 二叉树的层序遍历 II（自下向上的层序遍历）二叉树遍历1.前序、中序、后序遍历1）144. 二叉树的前序遍历递归做法class Solution {public: void preorder(TreeNode* root, vector<int>&amp

文章目录哈希表1.使用场景2.模板3.LeetCode例题1）1. 两数之和2）387. 字符串中的第一个唯一字符3）AcWing799. 最长连续不重复子序列4）3. 无重复字符的最长子串哈希表1.使用场景遍历数组时，前面遍历的内容需要存储下来，之后查询时需要用常数时间完成。只有用哈希表才不会超时。2.模板可以用C++ STL中的模板，unordered_set，unordered_map<T1, T2>，如果key值是int或者char(有限个，只有字母），可以用自己手写的int数

目录滑动窗口1.模型识别2.原理3.经典模板1）求窗口最大最小值(LeetCode 239)2）求窗口中位数(LeetCode 480)3）无重复字符的最长子串（LeetCode 3)滑动窗口1.模型识别给定一个大小为n的数组。有一个大小为 k 的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到 k 个数字。每次滑动窗口向右移动一个位置。2.原理维持一个单调队列(in most cases)。不用每次移动都重新计算，而是要想办法利用重复信息，只对队首和队尾进行更新。3.经典模板1）

单调栈总结+Leetcode实例单调栈1.模型识别2.原理3.模板4.例题基础版1) LeetCode 739. 每日温度2)LeetCode 496. 下一个更大元素 I3)LeetCode 503. 下一个更大元素 II4)LeetCode 901. 股票价格跨度5)LeetCode 1019. 链表中的下一个更大节点5.例题提高版1)LeetCode 84. 柱状图中最大的矩形2)LeetCode 42. 接雨水单调栈1.模型识别求左边第一个比当前数小/大的数求右边第一个比当前数小/大的数

#include <cstdio>#include <iostream>#include<algorithm>using namespace std;const int N = 100005;int par[N],Rank[N];void init(int n) { for (int i = 0; i <= n; i++) { ...