- 博客(11)
- 收藏
- 关注
RSS订阅原创 玛卡巴卡006
本文摘要：介绍了四个常见算法问题的解决方案。1)字母异位词判断：通过字符计数数组统计两个字符串中各字母出现次数，最终比较数组是否全零；2)数组交集查找：使用unordered_set容器去重并查找共同元素；3)快乐数判定：通过计算各位平方和循环判断是否达到1或进入循环；4)两数之和问题：两种解法，暴力双重循环或利用unordered_map存储遍历过的元素及其下标。这些解法展示了哈希表等数据结构在算法优化中的应用，时间复杂度从O(n²)优化到O(n)。 所有题目来自于力扣
2025-06-16 22:21:09
236
原创 玛卡巴卡004
摘要：本文记录了三道链表算法题的解题过程：1)两两交换节点，通过使用虚拟头节点和临时指针完成交换；2)删除倒数第N个节点，采用快慢指针法，快指针先移动N+1步；3)寻找链表相交节点，先计算长度差使末尾对齐。其中环型链表问题尚未掌握。
2025-06-14 21:46:42
170
原创 玛卡巴卡003
本文探讨了链表操作的三个关键问题：1)删除指定值节点，2)设计链表数据结构，3)翻转链表。在删除节点问题中，提出三种方法：分别处理头节点和非头节点、引入虚拟头节点统一处理以及递归解法。链表设计部分详细说明了包含增删查操作的自定义链表实现方法。翻转链表提供了两种解法：通过新建链表前插法和直接修改指针方向的双指针法，并简要提及递归解法。所有解决方案均注重内存管理，强调及时释放删除节点的内存空间。
2025-06-13 20:49:09
380
原创 玛卡巴卡002
摘要：本文探讨两个算法问题解决方案：1.长度最小的子数组问题，通过滑动窗口法优化了暴力解法，实现O(n)时间复杂度；2.螺旋矩阵生成问题，采用分层填充策略，通过控制循环次数和边界条件实现顺时针填充。两个问题均强调初始值设定和边界条件控制的重要性，展示了从问题分析到代码实现的全过程。代码随想录算法训练营002
2025-06-12 11:53:56
281
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人