algsup

思路用队列模拟窗口，一旦窗口内的元素超过n，则将队头出队。同时为了避免重复计算，用sum记录窗口内值的总和。

题目： 题解： 由于前序遍历和中序遍历结果都没有重复数字，所以我们根据前序遍历（根左右）和中序遍历（左根右）的特点，来划分中序数组和前序数组，然后递归处理划分后的数组即可。 题解： class Solution { public: // 递归解决：前序遍历是根左右，中序遍历是左根右，我们可以根据根来分别划分 前序数组和中序数组，然后递归处理划分的数组即可 TreeNode* buildTree(vector<int>& preorder, vector<int

题目： 题解： 按题意模拟即可。 代码如下： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: vector<int> reversePrint(ListNode*

题目： 题解： 按题意模拟即可。 代码如下： class Solution { public: string replaceSpace(string s) { string res=""; for(char c:s) { if(c!=' ')res+=c; else res+="%20"; } return res; } }; ...

题目： 题解： 缩小领域法：利用单调性的特点，从左下角开始搜索就行了。 代码如下： class Solution { public: // 题解：缩小领域法，从左下角开始搜索，按照单调性来缩小遍历范围 bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) { if(matrix.empty()||matrix[0].empty())return false;

题目： 题解： 用 hashset 来存放遍历到的元素 x，若 x 在 hashset 中，则表示数字重复，则退出循环；否则将 x 添加到 hashset 中，继续遍历下一个元素。 代码如下： class Solution { public: int findRepeatNumber(vector<int>& nums) { unordered_set<int> s; int res=-1; for(auto

题目： 题解： bfs dfs 纯模板题。 代码如下： // 四个方向数组 int dx[]={-1,0,1,0},dy[]={0,1,0,-1}; // 标记数组，防止点重复访问 bool visited[110][110]; using PII = pair<int,int>; class Solution { public: // 题解1：dfs int movingCount_1(int m, int n, int k) { memset(v

题目： 题解： 大根堆模板题，维持一个大小为 k 的大根堆就可得到数组前 k 个最小数了。 代码如下： class Solution { public: vector<int> getLeastNumbers(vector<int>& arr, int k) { if(!k)return {}; priority_q...

题目： 题解： 坑点：A、B为空树，这两棵树都不相等。。。 剩下的用两层dfs解决，第一层dfs用来判断B是否是A的左子树或右子树，第二层dfs来判断B是否是A的子结构。 类似题：572. 另一个树的子树 代码如下： class Solution { public: bool isSubStructure(TreeNode* A, TreeNode* B) { i...

题目： 题解： 回溯的基本框架，其中索引index用来表示需要进行排列的次数，直到index==n表示我们已经生成一个排列了。 代码如下： class Solution { public: vector<bool> visit; vector<string> permutation(string s) { if(s.empty())...