4.20招银资料审核后续

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

之前逃课去实习被逮回学校了，至今仍在上课，秋招收获0蛋

题干分析 简要阐述一下题目要我们做什么:  n个学生都参加了m门考试. 每位学生对什么时候所有科目成绩均能出有一个预期. 如果某个同学在其预期时间内成绩未完全出,他每多等一天增加C点不愉快度. 现在学校为了减少总体学生的不愉快度,允许我们进行操作提前或延后某门课的出成绩时间. 我们可以使某些课程提前总共k天,同时使某些课程延后总共k天,这样做老师们会产生总计k * A点不愉快度 我们还可以只使某些课程提前总计k天,这样做会让老师们产生总计k * B点不愉快度 题目的核心便是找到一种调节方案,使老师和学生的总不愉快度最小.返回该总不愉快度  算法思路 我们可以预计到总不愉快随操作的变化是个单谷函...