yhrxh_ymq的博客

本文介绍了LeetCode 203题"移除链表元素"的解题思路。通过创建新链表头尾节点进行尾插操作，遍历原链表时将非目标值节点插入新链表。时间复杂度为O(N)，关键点在于处理空链表和尾节点置空。文章包含代码实现、图解和复杂度分析，并建议结合之前学习的链表知识进行理解。最后强调算法能力需要持续练习，附有完整代码仓库链接和往期内容回顾。解题核心在于理解链表操作和边界条件处理。

文章摘要： 本文介绍了LeetCode第26题——删除有序数组中的重复项的双指针解法。通过定义fast和slow指针，遍历数组时保留不重复元素至前slow位，最终返回唯一元素个数。代码提供C/C++实现，时间复杂度O(n)，并关联数据结构中的链表知识。适合编程初学者巩固双指针与数组操作技巧。（摘要字数：99字）

本文介绍了合并两个有序链表的算法实现。题目要求将两个升序链表合并为一个新的升序链表。解题思路通过比较两个链表节点的值，将较小的节点依次连接，当某链表为空时直接连接剩余链表。文章提供了C和C++两种版本代码实现，其中C版本采用迭代方式，C++版本采用递归方式。时间复杂度均为O(N)。文末还推荐了相关链表知识的学习资源，帮助读者深入理解链表数据结构。

摘要： 本文分享了3道排序算法题的解题思路与实现。1）三个数的最大乘积：通过排序比较前两位与最后一位乘积或最后三位乘积的最大值；2）错误的集合：排序后比较相邻元素找出重复数字，通过差值定位缺失数字；3）至少是其他数字两倍的最大数：遍历数组找到最大值和次大值，验证是否满足两倍关系。三题均给出代码实现与复杂度分析（O(nlogn)或O(n)），强调算法能力需通过持续练习积累。欢迎点赞关注支持！ 🌟

📝 算法刷题笔记：三道排序题解析 本文分享了三个基于排序的算法题解： 1️⃣ 第三大的数（414题）：通过降序排序和去重处理，找到第3大数或最大数 2️⃣ 分发饼干（455题）：贪心算法+双指针，用最小饼干满足最小胃口的孩子 3️⃣ 最长和谐子序列（594题）：排序后滑动窗口寻找相邻差值为1的最长子序列 🔧 共同特点： 都使用qsort进行预处理排序 时间复杂度均为O(NlogN) 包含双指针、滑动窗口等技巧 💡 核心思想：排序是解决这类问题的有效预处理手段，配合适当的算法技巧可以高效解题。坚持每日刷

摘要：本文介绍了三道LeetCode排序算法题的解法和思路。1）合并两个有序数组：通过从后向前遍历两个数组，将较大元素依次放入结果数组；2）丢失的数字：先排序数组，再寻找下标与元素不匹配的位置；3）找不同：计算两个字符串字符ASCII码之和的差值。文章提供了详细的代码实现和复杂度分析（O(N)或O(NlogN)），适合初学者练习基础排序算法。作者建议坚持每日刷题积累算法能力，并附上了相关知识点链接供读者参考。

本文分享了LeetCode刷题集中三道简单排序类题目的解法，适合算法初学者入门练习。题目一使用qsort;同归于尽消杀法;找出数组中出现超过半数的元素；题目二通过qsort排序后比较相邻元素判断是否存在重复；题目三利用qsort排序字符串后比较是否构成字母异位词。文章详细讲解了qsort函数的使用方法，包括参数解释和cmp函数实现，并提供了完整的代码实现。建议读者结合作者之前关于算法复杂度和字符串函数的博客进行知识补充，坚持每日一题提升算法能力。