lowpia

分类

题解(2)

/ 注册

全部文章（共2篇）

两数之和

写个题解。原思路：首先想到能不能排序。若是有序数组，将会节省不小的时间开销（target/2往后的不用看；每轮一旦两数和大于 target 即可 break）。再看题目要求输出 index，若先排序 index 就乱了，貌似没戏。还不死心，想能不能通过 Map 来存取改动前的 index。 ...

排序 hashmap

2020-11-03

69 4387

最小的k个数

描述这是一篇针对初学者的题解。共用三种方法解决。知识点：数组，堆，快排难度：二星题解题目抽象：求给定数组的topK小问题。方法一：排序直接排序，然后去前k小数据。代码 class Solution { public: vector<int> GetLeastNum...

排序

2020-06-01

126 16373