qq_42434171的博客

原创 42.接雨水

【代码】42.接雨水。

原创 盛最多水的容器

不看题解是真的想不起来啊，看了题解也懵懵的。

原创 最接近的三数之和

双指针，记录一下，想不到怎么写。

原创 3458.选择K个互不重叠的特殊子字符串

该代码实现了一个判断字符串是否存在至少k个不重叠有效子串的函数。算法首先统计每个字符的位置，构建字符间的相交关系图，然后使用深度优先搜索找到所有有效区间。通过排序和贪心策略统计不重叠区间数量，若数量≥k则返回true。核心思想是通过图遍历和区间合并来高效解决问题。

原创 C++循环越界问题

historyList.size()=0时，为什么会异常。

原创 Error during installation process (com.msys2.root): Execution failed(Unexpected exit code: 1):“E:/m

MSYS2安装问题Error during installation process (com.msys2.root): Execution failed(Unexpected exit code: 1)

原创 C++算法中常见的异常处理

编程规范摘要：代码中涉及浮点运算时需添加NaN检查；使用指针或智能指针时必须判空；操作容器前应检查是否为空；函数入参须检查除数零值、矩阵可逆性等异常条件；文件操作需判断可能出现的错误。这些防御性编程措施能有效提高代码健壮性。（98字）

原创 Pylnstaller打包之后pandas出错

Pylnstaller打包之后pandas出错 Dll load failed while importing aggregations

原创 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. 准时到达的列车最小时速（二分）