携程后端笔试

tmd 后面两题真难

笑死，刚9.02的时候还有个携程笔试换代码的帖，刚想给一个上交的哥们儿提醒一下就发现帖子没了😅

第三题贪心  public static void solve(){         int n = nums.length;         double[] prevSum = new double[n+1];         Arrays.sort(nums);         for (int i = 1; i <=n ; i++) {             prevSum[i] = prevSum[i-1]+nums[i-1];         }         double min = Double.MAX_VALUE;         for (int i = k; i >=0 ; i--) {             double prev = prevSum[i];             double tail = prevSum[n] - prevSum[n-(k-i)];             double avg  = (prev + tail) / k;             double upperBound = Math.max(avg,nums[n-(k-i)-1]);             double lowBound = Math.min(avg,nums[i]);             min = Math.min(upperBound - lowBound,min);         }         System.out.println(min);     }

第三题不是很懂它题目的具体意思

第三题只过了10%，来个大佬指点一下

求3，4题解，mark

第三题递归动态规划，两个状态，当前元素取平均或者不取平均。 md一直有bug，交卷后3分钟调出来了，肺都气炸

第四题找规律a[i] = a[i+k],然后贪心

哪位大佬发一下第三题代码？

已经人才池了