- 博客(7)
- 收藏
- 关注
原创 算法训练营 Day6 哈希表 2 | 454.四数相加 II | 383.赎金信 | 15.三数之和 | 18.四数之和
本文围绕算法训练营 Day5 的四道力扣题目展开,采用 C++ 语言给出解题代码,并分析过程中的疑惑。在 454.四数相加 II 中,借助哈希表统计两组数组元素和,通过查找相反数统计结果,并思考了数组整合后的进阶问题。383.赎金信利用数组模拟哈希表解决。15.三数之和与 18.四数之和则使用排序和双指针法,过程中关注剪枝与数据溢出问题。文末总结了哈希表在算法题中的应用,以及数组、set、map 作为哈希表的典型场景,还提及快慢指针在三数、四数之和问题中的运用。
2025-03-26 17:00:34
357
原创 算法训练营 Day5 哈希表 1 | 242.有效的字母异位词 | 349.两个数组的交集 | 202.快乐数 | 1.两数之和
算法训练营 Day5 聚焦哈希表,242、349 等多道力扣题,介绍哈希基本概念、常见结构及区别。用 C++ 实现各题解法,含代码、时间空间复杂度分析,还提出疑惑点及解决思路,如容器使用、字符串拼接性能等。
2025-03-25 20:49:01
1921
原创 算法训练营 Day4-链表 2 | 24.两两交换链表中的节点 | 19.删除链表的倒数第 N 个节点 | 面试题 02.07. 链表相交 | 142.环形链表 II
这篇文章围绕算法训练营 Day4 的链表相关题目展开,介绍了 4 道力扣题目,包括两两交换链表中的节点、删除链表的倒数第 N 个节点、链表相交、环形链表 II,以 C++ 语言为例给出多种解题代码,涵盖递归、迭代、双指针、哈希表等方法,并分析了各方法的时间和空间复杂度,还提出解题过程中的疑问及思考,如虚拟头节点的运用、不同链表操作技巧、如何优化解法等内容。
2025-03-22 15:58:01
766
原创 算法训练营 Day3-链表 1 | 203.移除链表元素 | 707.设计链表 | 206.反转链表
算法训练营Day3钻研链表。先讲了链表的构造、存储,对比了链表和数组。接着做了三道题:移除链表元素有三种做法;设计链表用单、双链表实现;反转链表用双指针和递归;
2025-03-19 00:32:15
1678
原创 算法训练营 Day2-数组 2 | 长度最小的子数组 | 螺旋矩阵 II | 区间和 | 开发商购买土地
本期重点在于掌握滑动窗口和循环不变量原则,感受边界处理的重要性。通过优化算法,显著提升了问题解决效率。下期将继续深入学习更多算法知识
2025-02-16 17:40:17
307
原创 算法训练营 Day1-数组 1 | 二分查找 | 移除元素 | 有序数组的平方
二分查找:注意区间定义和边界条件。移除元素:双指针法的应用。有序数组的平方:双指针法优化排序。本期能够非常直观的感受到快慢指针的灵魂,下期再见~
2025-02-16 12:35:52
1594
1
原创 程序思维习题 - 有趣的题目 day1
趣味题:一个粗细均匀的长直管子,两端开口,里面有4个白球4个黑球,球的直径、两端开口的直径等于管子的内径,现在白球和黑球的排列是wwwwbbbb,要求不取出任何一个球,使得排列变为bbwwwwbb,应该如何操作?趣味题:6 个杯子排成一排,右边 3 杯有水,左边 3 杯没有水。只移动一个杯子让有水的和没水的杯子完全间隔,该怎么移动?
2025-02-15 15:12:33
337
1
空空如也
Maven和JDK版本问题
2025-02-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅