问问英雄游戏危机曙光项目组

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

大家觉得能拿多少

📍 工作地点：在上海市浦东新区叮咚买菜总部，我入职时正好赶上换新办公楼，搬到张江之门啦，新环境新工位，想想就超开心🥳 附近租房价格也比较合理，没有市中心那么夸张。 📝 工作内容：类似采购，但在采购基础上赋予了更大的想象和职能。不再是传统的搬货采购模式，而是要根据消费者需求精准开发产品，全程负责到底。 这边以生鲜为例子：比如帮助一些因各种原因被雪藏的特色生鲜水果走出当地，推广到更多的地方，让消费者尝到美味的特色生鲜水果的同时带动当地的农牧民共同致富💰 例如：大凉山丑苹果，通过以离太阳更近离城市更远，天然无污染为卖点开发出的产品。霜冻菜以抗寒植物在寒冷条件下提升细胞渗透压将淀粉转化为糖的原...