qq_42434171的博客

原创 KMP（模板）

KMP模板

原创 2022年携程秋招第五批

2022年携程秋招第五批

原创 小红书2020校招测试开发&后端笔试题卷三

小红书2020校招测试开发&后端笔试题卷三

原创 子序列，回文串相关题目

【代码】子序列相关题目。

原创 买卖股票的最佳时机系列

【代码】买卖股票的最佳时机系列。

原创 打家劫舍系列

【代码】打家劫舍系列。

原创 完全背包相关题

题解：如果求排列数的话，首先遍历背包，然后再遍历物品。

原创 01背包相关题

01背包

原创 腾讯校园招聘技术类编程题汇总

腾讯校园招聘技术类编程题汇总

原创 【2022】贝壳找房秋招C++工程师笔试卷1

题解：首先使用hashmap标记上具有相同子节点的节点，然后对具有相同节点的节点进行暴力比较是否结构相同，还利用了map的建的有序性，我们使用rbegin和rend使得其键值从大 到小排序，这样的话，我们第一次遇到了相同的同构子树，即是所求最大同构子树）题解：滑动窗口+哈希，代码有些不易理解，中间需要自己考虑一下；

原创 字节跳动春招研发部分编程题汇总

【代码】字节跳动春招研发部分编程题汇总。

原创 腾讯音乐娱乐集团2023校园招聘技术类岗位编程题合集

腾讯音乐娱乐集团2023校园招聘技术类岗位编程题合集

原创 2537. 统计好子数组的数目(滑动窗口)

【代码】2537. 统计好子数组的数目(滑动窗口)

原创 从集合论到位运算，常见位运算技巧分类(状压dp)

可以使用位运算的题目。

原创 2699. 修改图中的边权

2699. 修改图中的边权。

原创 15. 三数之和

【代码】15. 三数之和。(排序+双指针)

原创 180. 连续出现的数字

【代码】180. 连续出现的数字。

原创 178. 分数排名

【代码】178. 分数排名。

原创 177. 第N高的薪水

【代码】177. 第N高的薪水。

原创 863. 二叉树中所有距离为 K 的结点

【代码】863. 二叉树中所有距离为 K 的结点。

原创 542. 01 矩阵

【代码】542. 01 矩阵。

原创 127. 单词接龙

【代码】127. 单词接龙。

原创 433. 最小基因变化

【代码】433. 最小基因变化。

原创 10. 正则表达式匹配

【代码】10. 正则表达式匹配。

原创 1079. 活字印刷

1079. 活字印刷。

原创 1073. 负二进制数相加

【代码】1073. 负二进制数相加。

原创 LCP 54夺回据点

原创 1192. 查找集群内的关键连接（Tarjan算法模板）

【代码】1192. 查找集群内的关键连接（Tarjan算法模板）

原创 1563. 石子游戏 V

【代码】1563. 石子游戏 V。

原创 552. 学生出勤记录 II

【代码】552. 学生出勤记录 II。

原创 2360. 图中的最长环

内向基环树找环 + 利用时间戳简单实现，拓扑排序加搜索

原创 1870. 准时到达的列车最小时速（二分）

【代码】1870. 准时到达的列车最小时速（二分）

原创 176. 第二高的薪水

【代码】176. 第二高的薪水。

原创 1466. 重新规划路线

1466. 重新规划路线

原创 1129. 颜色交替的最短路径

1129. 颜色交替的最短路径。

原创 802. 找到最终的安全状态

【代码】802. 找到最终的安全状态。

原创 SQL34 统计复旦用户8月练题情况

【代码】SQL34 统计复旦用户8月练题情况。

原创 SQL30 统计每种性别的人数

【代码】SQL30 统计每种性别的人数。

原创 SQL29 计算用户的平均次日留存率

【代码】SQL29 计算用户的平均次日留存率。

原创 2663. 字典序最小的美丽字符串

2663. 字典序最小的美丽字符串