排序
文章平均质量分 56
LFJ17
Fighting
展开
-
Lintcode——中位数
1.题目 给定一个未排序的整数数组,找到其中位数。 中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第N/2个数。样例 给出数组[4, 5, 1, 2, 3], 返回 3 给出数组[7, 9, 4, 5],返回 52.思路 对数组进行排序,再取排在中间位置的数。 注意原创 2017-06-02 17:38:39 · 330 阅读 · 0 评论 -
Lintcode——整数排序 II
1.题目 给一组整数,按照升序排序。使用归并排序,快速排序,堆排序或者任何其他 O(n log n) 的排序算法。哪家公司问你的这个题? Airbnb Alibaba Amazon Apple Baidu Bloomberg Cisco Dropbox Ebay Facebook Google Hulu Intel Linkedin原创 2017-06-02 18:05:11 · 289 阅读 · 0 评论 -
Lintcode——两数组的交
1.返回两个数组的交注意事项 Each element in the result must be unique.The result can be in any order.您在真实的面试中是否遇到过这个题?Yes哪家公司问你的这个题? Airbnb Alibaba Amazon Apple Baidu Bloomberg原创 2017-06-02 18:13:16 · 316 阅读 · 0 评论 -
Lintcode——两数组的交 II
1.题目 计算两个数组的交 注意事项 每个元素出现次数得和在数组里一样 答案可以以任意顺序给出样例 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2].2.思路 首先对两个数组分别排序; 然后从头开始遍历比对两个数组(当1数组的i位小于2数组的j位时,可以直接下原创 2017-06-02 19:06:32 · 341 阅读 · 0 评论 -
Lintcode——两数之和
1.题目 给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 1 到 n,不是以0 开头。注意事项 你可以假设只有一组答案。样例 给出 numbers = [2, 7, 11, 15], target = 9, 返回 [1,原创 2017-06-02 19:19:59 · 370 阅读 · 0 评论 -
Lintcode——链表插入排序
1.题目 用插入排序对链表排序 Given 1->3->2->0->null, return 0->1->2->3->null2.思路 第一遍循环时不进行while循环,开始将原链表头节点断开尾插到新建链表中,原链表头指针下移到第二个元素。 从第二遍循环开始,将新旧链表中元素开始比较大小 ①若旧链表中现在的头节点值小于新链表原创 2017-06-02 19:31:30 · 476 阅读 · 0 评论 -
Lintcode——合并区间
1.题目 给出若干闭合区间,合并所有重叠的部分。样例 给出的区间列表 => 合并后的区间列表:[ [ [1, 3], [1, 6], [2, 6], => [8, 10], [8, 10], [15, 18] [15, 18]原创 2017-06-09 08:26:49 · 436 阅读 · 0 评论 -
Lintcode——整数排序
1.题目 给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。哪家公司问你的这个题? Airbnb Alibaba Amazon Apple Baidu Bloomberg Cisco Dropbox Ebay Facebook Google Hulu Intel Linkedin Microsoft原创 2017-06-02 17:57:45 · 366 阅读 · 0 评论 -
Lintcode——排序专题总结
这个专题的题目主要考察对排序的适当应用,很多算法问题在解决的时候也许很困难,但是利用排序先对要操作的元素进行排序,后续的操作就会简单很多。整数排序的两个题目本应该运用排序的其他算法来写,但是挣扎了半天写出来依旧不对,最后只能是用了sort()函数…… 整个专题里花费了一些时间的就属“两数组的交”和“合并区间”了!“两数组的交”卡在了在处理不重复添加上,“合并区间”卡在了如果不止两原创 2017-06-09 09:10:06 · 361 阅读 · 0 评论