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

末9本中科院硕，至今0offer。看到大家都有offer了，好焦虑，毕业论文也没心情干了，在工位一发呆就是一上午。ε=(´ο｀*)))唉。

今年jd到底怎么回事，东子诚意不够啊，sp，ssp确实存在，我也看到过，但是感觉大家普遍都是白菜，遍地都是白菜，今年真的……尤其是前端，有些211本硕，985本开的都很低，个人见解，相比往年真的少了蛮多，不可否认优秀的人依然拿ssp，但是普遍薪资都下滑了，寒冬真的来临了吗……

题干分析： 题设给予我们课程数量，且给予我们直接有前置关系的所有课程组，要求我们返回能够符合先学完前置课程后再学习后置课程的课程学习顺序，如果不存在（即有部分学科存在循环关联），则返回空数组。 算法思路： 本题个人解法是直接模拟拓扑排序的流程：遍历所有节点，找到入度为0的节点插入结果数组，然后去除从这些节点引出的所有指向其他节点的边。持续进行，直到找不到入度为0的节点。同时如果结果数组大小不等于课程数目，证明这些课程中有循环依赖课程组，需返回空数组。 实现代码： vector<int> findOrder(int numCourses, vector<vector<in...