摘要：
题目链接 745. 前缀和后缀搜索 注意事项 预先计算出每个单词的前缀后缀组合可能性，用特殊符号连接，作为键，对应的最大下标作为值保存入哈希表。检索时，同样用特殊符号连接前后缀，在哈希表中进行搜索。 代码 #include <bits/stdc++.h> using namespace std; c 阅读全文
摘要：
题目链接 565. 数组嵌套 注意事项 题面形式类似于并查集，每个元素都是从i到nums[i]的有向边，相连的元素形成一条链。 从一个元素切入，然后一直走到对应链的末尾，统计这条链上的数目。统计完再换下一条链统计。一直到所有元素都被访问过。 代码 class Solution { public: i 阅读全文
摘要：
题目链接 1438. 绝对差不超过限制的最长连续子数组 注意事项 multiset中取最大值：rebegin multiset中取最小值：begin 代码 class Solution { public: int longestSubarray(vector<int>& nums, int limi 阅读全文
摘要：
题目链接 919. 完全二叉树插入器 注意事项 在构建该数据结构的时候，可以使用两个队列，来找到完全二叉树不含两个子结点的结点 代码 class CBTInserter { private: queue<TreeNode*> q; TreeNode* root; public: CBTInserte 阅读全文
摘要：
题目链接 1302. 层数最深叶子节点的和 注意事项 要用非递归的方式求二叉树深度（即层次遍历BFS） 代码 class Solution { public: int deepestLeavesSum(TreeNode* root) { vector<pair<int, int>> nodes; i 阅读全文
摘要：
知识点 作业代码 阅读全文