救救孩子吧

题干分析 题目给定我们一个无序整数数组,要求我们排序后返回相邻两元素间的最大差值. 并且题目要求我们在线性时间O(n),与线性额外空间O(n)下完成. 算法思路 题目明示进行排序,且要求在O(n)时间下完成,传统的排序几乎不行,因此我们需要考虑使用桶排或者基数排序,事实上也确实需要这么做. 排序完成后我们在遍历依次相减,最后从中找到最大间隔即可,两个过程时间复杂度均为O(n),符合要求. 实现代码 class Solution { void radixSort(vector<int> &arr, const int base = 10) { if (arr.empty())...

把我笑死了😂，说得好像我3k去干了，还拉低他工资一样

年度身份认证：资深码农（官方认证版）📊 年度数据大盘点：🖥️ 写代码：128,576行（其中32,144行来自CV大法）🐛 造BUG：328个（成功修复327个，剩下1个是祖传的）☕ 喝咖啡：459杯（公司咖啡机VIP客户）🌙 加班时长：286小时（比去年少了1小时，进步了！）💬 高频台词排行榜：🥇 “这个需求...” 586次🥈 “在我电脑上正常” 328次🥉 “重启试试” 245次🎖️ “这个做不了” 12次（虽然说了，但最后还是做了）🏷️ 年度标签：#咖啡因重度依赖 #产品经理克星 #Git艺术家 #深夜debug王者 #CV工程师💡 年度感悟：✨ 白天不懂夜的黑，...