大白曾是少年-优快云博客

原创哈希表三种数据结构在leetcode中的使用情况分析

本文总结了哈希表在不同场景下的应用方法。对于固定范围的小写字母问题（如有效的字母异位词），使用数组作为哈希表更高效；当数值范围不定且需去重时（如数组交集），采用Set更适合；需要同时记录值和索引的情况（如两数之和），则使用Map更合适。此外，文章对比了哈希表和双指针的适用场景，指出对于三数之和等需要去重的复杂问题，双指针比哈希表更具优势。通过多个LeetCode案例，展示了如何根据数据特征选择最优的哈希表实现方式。

2025-06-13 17:09:06 906

原创 LeetCode-链表操作题目

摘要：本文介绍了链表相关算法题的解题思路，包括203移除链表元素、707设计链表、206反转链表、24两两交换链表节点、19删除倒数第N个节点和142环形链表检测。主要使用了虚拟头指针统一操作、双指针法来解决问题。对于环形链表检测，通过快慢指针相遇后推导数学公式来确定环的入口位置。这些题目涵盖了链表的基本操作和常见算法思想，如指针移动、节点交换和环检测等，是掌握链表操作的重要练习。

2025-06-02 03:16:13 501

原创 LeetCode-数组技巧题目

本文总结了数组相关算法题的解题技巧，主要包括四种经典方法：二分查找：维护区间不变量，注意边界处理，使用左闭右闭区间避免溢出。快慢指针：用于移除元素，快指针遍历数组，慢指针记录新数组位置。滑动窗口：通过动态调整窗口边界寻找最优解，注意左右指针的移动条件。模拟行为：处理复杂问题（如螺旋矩阵）时保持循环不变量，统一操作规则。此外还讲解了双指针法和前缀和的应用，包括有序数组平方排序、区间和计算等典型问题。解题关键包括：理解指针移动条件正确处理边界选择合适的数据结构注意时间复杂度优化

2025-05-28 11:05:09 688

原创 LeetCode-螺旋矩阵

本文总结了螺旋矩阵类问题的通用解法，包括59题、54题和LCR146题。核心思想是通过控制循环不变量，使用四个边界(top,right,bottom,left)来规范遍历路径。每次循环沿四边按顺序遍历元素，循环结束后边界向中心收缩，直到完成所有元素的遍历。特别注意处理矩阵行列为奇数时中心元素的特殊情况和空数组的边界条件。解法保持一致的遍历规则，确保不重复不遗漏地访问每个元素。 (字数：149字)

2025-05-28 09:00:00 513

原创 LeetCode-滑动窗口刷题总结

【滑动窗口算法精要】本文通过三道典型例题（209、904、76）详解滑动窗口技巧：209题求最小子数组长度，使用双指针动态调整窗口边界，通过Math.min更新结果；904题水果成篮问题，利用哈希表统计种类数，Math.max求最大窗口；76题最小覆盖子串，通过双哈希表统计字符需求，动态调整窗口并记录最优解位置。核心在于：1）单次遍历终点指针；2）条件触发时调整起点指针；3）用max/min函数持续更新极值。难点在于确定窗口收缩条件和数据结构选择（如哈希表）。算法通过O(n)时间复杂度高效解决问题，适用于子

2025-05-26 02:27:12 764

原创 LeetCode数组-移除元素

数组在内存中是连续存放数据的，如果数组为【1,2,3,4,5】，移除元素3，后面所有的元素都会往前移动一位向前覆盖，变为【1,2,4,5,5】，一些编程语言会将最后一个5不输出，但其实内存空间中这个数组还是有五个元素。库函数如果能一步解决Leetcode的题目的话，建议不要使用，如果作为一系列代码中的一部分使用，且明白内部逻辑，再使用。.题目的要求：两个for循环，外循环遍历数组移除元素，内循环更新数组完成后面元素的覆盖核心思想移除元素=发现等于val值的数组元素，将后续的元素覆盖到前面所以是两个操作

2025-05-21 15:35:03 927