随笔分类 - 🌺 刷题记录
摘要：先排序，然后固定数字 1，双指针法搜索数字 2 3，注意要把重复的数字 2 3 去除。
阅读全文
摘要：使用 python 的 dict 存储 "字符: 出现位置" 的映射。
阅读全文
摘要：第一次用 python 写记忆化搜索，用 dict 写起来很方便，思路也很清晰。
阅读全文
摘要：如果认为判断一个 word 是否在 set 里是 o(1) 的，则 dp 方法的时间复杂度是 o(n²)。不过，集合判断操作的时间复杂度实际是 o(n) 的，所以总时间复杂度是 o(n³)。
阅读全文
摘要：这一题比上一题（1143）更简单，使用 dp 可以轻松解决。滑动窗口匹配法的空间复杂度更低，但时间复杂度略高。
阅读全文
摘要：这是一道经典的 dp 题。进一步，可以通过滚动数组，将空间复杂度从 o(mn) 优化到 o(m)。
阅读全文
摘要：3D 接雨水和 2D 接雨水的思路很像：2D 接雨水的双指针，从左右向中间包围，3D 接雨水则是从四周形成一个圈，向中间包围。
阅读全文
摘要：双指针法中，左右指针分别从最左最右向中间移动，时间复杂度 o(n)，空间复杂度 o(1)。
阅读全文
摘要：根据小红书和牛客网的面经总结。
阅读全文
摘要：2022 年暑假，海投夏令营时整理的材料。
阅读全文
摘要：2022 年暑假，海投夏令营时整理的材料。
阅读全文
摘要：题意： 请参见：https://blog.csdn.net/u014530702/article/details/64196918 输入输出用例： 4 1 43 31 70 56 2 50 24 80 50 3 23 13 63 42 4 57 36 90 52 4 47 28 73 40 68 3
阅读全文
摘要：题意： 用字符串代表变量，先给出一行中缀表达式，然后按变量出现的顺序，给出变量值。 中缀表达式转后缀，要求输出后缀表达式，且输出运算结果。 输入输出用例： (ab+cd+de)/(ab+cd)# 5 5 5 1.5 代码： #include <bits/stdc++.h> using namespa
阅读全文
摘要：题意（请看第二题）： 经验： getline 读入单个换行符 / 读入带空格的字符串。 printf(d, "%.2lf") cout.setf(ios::fixed); 保留 x 位小数时，补零补够 x 位。 cout<<expe.top().first<<"="<<setprecision(2)
阅读全文
摘要：题意： 连 dfs 都不用的匹配，请参见：https://www.noobdream.com/DreamJudge/Issue/page/1378/ 代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; con
阅读全文
摘要：题意及测试用例： 请参见：https://blog.csdn.net/weixin_43074474/article/details/109119066 代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; c
阅读全文
摘要：题意： 请参见：https://blog.csdn.net/qq_44886213/article/details/124149054 思路： 首先，枚举等差序列的间隔，即 等差序列的差； 然后，枚举 目标等差序列 % 间隔 这个余数。比如对于间隔 = 2，先考虑 余数=0（如 2 4 6），再考虑
阅读全文
摘要：题目详情请参见：https://blog.csdn.net/weixin_43347688/article/details/114538022 代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; const
阅读全文
摘要：题意： 在操作系统中，空闲存储空间通常以空闲块链表方式组织，每个块包含块起始位置、块长度、指向下一块的指针。空闲块按照存储位置升序串联，最后一块指向第一块（构成循环链表）。 当有空间申请请求时，按照如下原则在空闲块循环链表中寻找并分配空闲块： 从当前位置开始遍历空闲块链表（初始位置是地址最小的第一个
阅读全文
浙公网安备 33010602011771号