摘要: 2018-11-25 22:58:52 问题描述: 问题求解: 本题可以使用优先队列高效的进行求解,整体的时间复杂度为O(nlogk)。 阅读全文
posted @ 2018-11-25 23:00 hyserendipity 阅读(384) 评论(0) 推荐(0) 编辑
摘要: 2018-11-25 16:28:09 问题描述: 问题求解: 方法一、如果不要求是线性时间的话,其实可以很直观的先排序在遍历一遍就可以得到答案,但是这里明确要求是O(n)的时间复杂度,那么就给了一个强烈的提示就是使用Hash来进行解决。方法一的思路很明确也很暴力,就是将所有的数字都保存到一个Has 阅读全文
posted @ 2018-11-25 22:53 hyserendipity 阅读(319) 评论(0) 推荐(0) 编辑