亚马逊 OA

两道 Coding 题目，其中一道 Hard。

第一道：

比较简单。给 n 个 channel，一个 packets 数组，问怎么分配得到的所有的 channel 中位数的总和最大。

思路就是数组排序，把最大的数都分配给前 n-1 个 channel，剩下的分配给最后一个 channel。

第二道：

参考 LC 2281，主要是结合单调栈和前缀和来实现，暴力解法肯定会超时。

---

第二题没能实现优化的解法，不过也没有用 BF 委屈求全，幸好最后过了...