2022年6月17日
2022-06-17：给定一个数组arr，含有n个数字，可能有正、有负、有0， 给定一个正数k。 返回所有子序列中，累加和最大的前k个子序列累加和。 假设K不大，怎么算最快？ 来自Amazon。
摘要： 2022-06-17：给定一个数组arr，含有n个数字，可能有正、有负、有0， 给定一个正数k。 返回所有子序列中，累加和最大的前k个子序列累加和。 假设K不大，怎么算最快？ 来自Amazon。 答案2022-06-17： 排序，小根堆。 代码用rust编写。代码如下： fn main() { le 阅读全文
posted @ 2022-06-17 22:41 福大大架构师每日一题 阅读(11) 评论(0) 推荐(0) 编辑