- 博客(3)
- 收藏
- 关注
RSS订阅原创 代码随想录DAY7
本文总结了LeetCode 454、15、18三题的解题思路： 四数相加（454题）使用哈希表存储前两数之和，再匹配后两数之和的补数，时间复杂度O(N²)，空间复杂度O(N²) 三数之和（15题）采用排序+双指针法，重点处理重复元素，时间复杂度O(N²)，空间复杂度O(1) 四数之和（18题）在三数之和基础上增加外层循环，注意数据溢出需用long long类型，时间复杂度O(N³) 解题关键点包括：哈希表优化、双指针技巧、去重处理、数据溢出预防等。特别强调四数之和必须使用long long类型防止溢出。
2025-07-17 14:41:00
1360
原创 代码随想录DAY6
本文总结了LeetCode三道哈希表相关题目的解题思路：242题通过统计字母频次判断异位词，使用数组实现哈希表；349题利用unordered_set自动去重的特性求数组交集；1题使用unordered_map存储数值与下标的映射关系来快速查找两数之和。三题均通过哈希表将时间复杂度优化至O(N)级别，并分析了常见错误点和关键知识点，包括C++中unordered_set/map的基本操作、迭代器使用等，展示了哈希表在算法题中的高效应用。
2025-07-15 18:09:01
615
原创 代码随想录DAY1
本文分享了LeetCode 704、27、977三道题目的解题思路与代码实现。704题采用二分查找，重点分析循环条件和边界更新；27题探讨移除元素的两种解法，强调边界处理；977题使用双指针对平方后数组排序。作者反思解题过程中的思维困境，包括循环条件设定、特殊值处理等，并对各题进行复杂度分析。文章还补充了二分查找的两种区间定义方式，以及移除元素问题的边界测试法则，最后总结解题感悟。通过具体代码示例和错误分析，展现了算法解题的思考过程与优化方法。
2025-07-10 22:05:25
1031
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人