07 2016 档案

【leetcode】Find K Pairs with Smallest Sums
摘要：题目的意思很简单，给定两个升序排列的数组，从两个数组中各取一个元素进行配对，并对配对的两个进行求和，找出前K小的配对组合。 最直接的办法就是穷举，把所有的组合都列出来，得到最后的结果，这样的时间复杂度是N^2。那么有没有更简单的方法呢？ 由于数组是有序的，那么最小的一个配对组合肯定是 [nums1[ 阅读全文
posted @ 2016-07-25 15:55 seyjs 阅读(219) 评论(0) 推荐(0)