qq_2778465975的博客

在本篇文章中，我们通过「水果成篮」与「找到字符串中所有字母异位词」两个经典题目，深入理解了滑动窗口的核心思想与应用方式。

在本篇文章中，我们通过「最大连续1的个数」与「将x减到0的最小操作数」两个经典题目，深入理解了 滑动窗口算法的核心思想与应用方式。

在本篇文章中，我们通过「长度最小的子数组」与「无重复字符的最长子串」两个经典题目，深入理解了 “滑动窗口”的核心思想与应用方式。

【C++】高效算法必修篇之双指针实战：三数之和 & 四数之和

在掌握了双指针基础模型（快慢指针、对撞指针）之后，我们进一步探索双指针在数学组合问题中的精妙应用。本篇通过「有效三角形个数」和「和为s的两个数字」两个经典问题。

在本篇文章中，我们通过「快乐数」与「盛水最多的容器」两个经典题目，深入理解了 双指针（Two Pointers）的核心思想与进阶应用。

本文讲解了使用快慢指针解决两道题目：移动零和复写零。

本文整理了笔试强训 Day01 的三道题，涵盖了枚举、排序、哈希和栈等常见技巧，带你快速回顾高频算法思路。

本文介绍了五个C语言编程练习的实现方法：1）二分查找算法，通过有序数组的中间值比较快速定位目标；2）乘法口诀表打印，使用双重循环和格式化输出实现对齐；3）闰年判断函数，基于4/100/400整除规则；4）素数判断，通过检查平方根范围内的奇数因子；5）数组操作函数，包括初始化、打印和逆置功能。每个练习都提供了完整的代码实现和关键逻辑解析，展示了C语言在算法和基础编程中的应用。

本文介绍了五个C语言编程问题：1) debug和release模式的区别；2) 打印菱形图案的实现方法；3) 计算0-100000水仙花数的算法；4) 喝汽水问题的空瓶兑换逻辑；5) 数列求和的计算方法。每个问题都提供了详细思路分析和完整代码实现，包括菱形图案的对称打印、水仙花数的位数判断与计算、汽水瓶兑换的循环逻辑以及数列项的构造与累加。这些题目涵盖了C语言的基础语法、循环结构和数学计算等核心知识点。

本文介绍了三种常见的数组操作算法：原地删除指定元素、删除有序数组中的重复项以及合并两个有序数组。这些算法均采用双指针策略，实现了高效且节省空间的解决方案。原地删除元素通过覆盖操作实现；删除重复项利用慢指针记录不重复位置；合并有序数组则从后向前填充避免覆盖。这些方法的时间复杂度均为O(n)，空间复杂度O(1)，适用于面试及算法优化场景。

链表经典算法题解析 本文总结了4道链表相关的高频面试题，包含详细思路和代码实现： 移除链表元素：通过创建新链表的方式筛选节点，时间复杂度O(n)，空间复杂度O(1)。关键点在于正确处理内存释放和链表末尾指针。 反转链表：采用迭代法实现链表反转，使用prev、current和next三个指针完成原地反转，时间复杂度O(n)。 查找中间节点：使用快慢指针法（快指针每次两步，慢指针每次一步），当快指针到达末尾时慢指针正好指向中间节点，时间复杂度O(n)。 每道题都提供了清晰的思路图解和C语言实现代码。

在算法面试和日常编程中，字符串处理是一个非常常见且重要的话题。今天，我将详细分析两个经典的字符串处理问题：仅反转字母和查找字符串中的第一个唯一字符。这两个问题虽然看似简单，但包含了很多字符串处理的基本思想和技巧。

1. 从两个字符串的末尾开始遍历（即从个位开始）2. 对应位置的数字相加，再加上可能的进位3. 计算当前位的结果和新的进位4. 将当前位的结果添加到结果字符串中5. 遍历结束后，检查是否还有进位，如果有则添加到结果中6. 由于我们是从低位到高位计算的，最后需要将结果字符串反转

通过图解+代码的方式降低算法理解难度，每日15分钟循序渐进掌握数据结构与算法。

本文介绍了如何实现一个在常数时间内检索最小元素的栈（MinStack）。通过使用双栈设计（普通栈+辅助最小栈），详细解析了push、pop、top和getMin操作的实现原理，并提供了完整的C++代码实现。文章强调当新元素≤当前最小值时同步压入最小栈，出栈时若栈顶等于最小值则同步弹出最小栈的优化策略，确保所有操作时间复杂度均为O(1)。该解法是栈结构经典的应用场景，适用于算法基础学习和面试准备。

本文通过图解和代码实现详细解析了如何判断一个弹栈序列是否合法。核心思路是使用辅助栈模拟压栈和弹栈过程，通过双指针跟踪进度，当栈顶元素与弹栈序列匹配时立即弹出。算法时间复杂度为O(n)，空间复杂度为O(n)。文章还分析了边界情况，并总结了该模拟法的通用性，适用于多种算法场景。关键词包括：栈、数据结构、算法模拟、双指针、C++STL。