排序
关注
分享
扫一扫
文章平均质量分 64
lfksdau
这个作者很懒，什么都没留下…
展开
-
整数排序
给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何 O(n2) 的排序算法。 您在真实的面试中是否遇到过这个题？ Yes 样例 对于数组 [3, 2, 1, 4, 5], 排序后为：[1, 2, 3, 4, 5]。 代码： class Solution { public: /** * @param A an原创 2017-06-08 16:58:31 · 159 阅读 · 0 评论 -
两数之和
给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 1 到 n，不是以 0 开头。 注意事项 你可以假设只有一组答案。 您在真实的面试中是否遇到过这个题？ Yes 样例 给出 numbers = [2原创 2017-06-08 17:25:00 · 441 阅读 · 0 评论 -
整数排序 II
给一组整数，按照升序排序。使用归并排序，快速排序，堆排序或者任何其他 O(n log n) 的排序算法。 您在真实的面试中是否遇到过这个题？ Yes 样例 给出 [3, 2, 1, 4, 5], 排序后的结果为 [1, 2, 3, 4, 5]。 代码：class Solution { public: /** * @param原创 2017-06-08 17:31:24 · 140 阅读 · 0 评论 -
两数组的交
返回两个数组的交 注意事项 Each element in the result must be unique.The result can be in any order. 您在真实的面试中是否遇到过这个题？ Yes 样例 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2]. 代码原创 2017-06-08 17:47:31 · 147 阅读 · 0 评论 -
两数组的交 II
计算两个数组的交 注意事项 每个元素出现次数得和在数组里一样 答案可以以任意顺序给出 您在真实的面试中是否遇到过这个题？ Yes 样例 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2]. 代码“：vector intersection(vector& nums1, vect原创 2017-06-08 17:52:47 · 186 阅读 · 0 评论 -
合并区间
给出若干闭合区间，合并所有重叠的部分。 您在真实的面试中是否遇到过这个题？ Yes 样例 给出的区间列表 => 合并后的区间列表： [ [ [1, 3], [1, 6], [2, 6], => [8, 10], [8, 10],原创 2017-06-11 20:12:02 · 174 阅读 · 0 评论 -
中位数
给定一个未排序的整数数组，找到其中位数。 中位数是排序后数组的中间值，如果数组的个数是偶数个，则返回排序后数组的第N/2个数。 您在真实的面试中是否遇到过这个题？ Yes 样例 给出数组[4, 5, 1, 2, 3]， 返回 3 给出数组[7, 9, 4, 5]，返回 5 代码：class Solution { public: /**原创 2017-06-11 20:26:01 · 182 阅读 · 0 评论