yhrxh_ymq的博客

摘要： 本文分享了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函数实现，并提供了完整的代码实现。建议读者结合作者之前关于算法复杂度和字符串函数的博客进行知识补充，坚持每日一题提升算法能力。