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

为什么我连一个实习都找不到啊！！找了两个星期，屁都没有！！

有时候真是，念念不忘，必有回响，一直念叨着过几年回广东，回深圳，这不，深圳在召唤我。 缘分真是妙不可言。一、送我的礼物 兄弟我认识，在华为，在深圳，缘分真是妙不可言。 看见这些东西，就让我想起在华为的夜宵，真的是意难平啊，满满的都是回忆啊。 当然，我问了兄弟，不是华为的夜宵，是兄弟买的，有心了兄弟，怕我饿着，又知道我在健身减脂，送的都是低脂的。二、我送的礼物 其实最开始小队长搞错了，给了发了两个地址，但是这个事情我发货之后才发现，只给深圳的发了。 缘分妙不可言，我送的礼物，小姐姐也在深圳，我在A群，她在B群，我在A地，她在B地，我在北京，她在深圳，过两年，我就要从A到B了。 当然了，没别的意思...