排序
文章平均质量分 52
fanglegefang
这个作者很懒,什么都没留下…
展开
-
两数组的交 II
一.题目描述计算两个数组的交 注意事项每个元素出现次数得和在数组里一样答案可以以任意顺序给出样例nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2].二.解题思路先用sort函数对两个数组元素排序,再进行比较将两数组相同元素放在新的向量中,三.实现代码class Solut原创 2017-06-08 20:43:32 · 188 阅读 · 0 评论 -
两数之和
一.题目描述给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 1 到 n,不是以 0 开头。 注意事项你可以假设只有一组答案。您在真实的面试中是否遇到过这个题? Yes样例给原创 2017-06-08 20:57:45 · 210 阅读 · 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原创 2017-06-08 20:27:28 · 177 阅读 · 0 评论 -
整数排序
一.题目描述给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。您在真实的面试中是否遇到过这个题? Yes样例对于数组 [3, 2, 1, 4, 5], 排序后为:[1, 2, 3, 4, 5]。二.解题思路三.实现代码class Solution {public:原创 2017-06-08 21:12:34 · 371 阅读 · 0 评论 -
整数排序 II
一.题目描述给一组整数,按照升序排序。使用归并排序,快速排序,堆排序或者任何其他 O(n log n) 的排序算法。样例给出 [3, 2, 1, 4, 5], 排序后的结果为 [1, 2, 3, 4, 5]。二.解题思路sort函数就是时间复杂度为O(nlogn)的算法,用sort函数进行排序.三.实现代码class Soluti原创 2017-06-08 21:28:20 · 184 阅读 · 0 评论 -
链表插入排序
一.题目用插入排序对链表排序样例:Given 1->3->2->0->null, return 0->1->2->3->null二.解题思路申请一个新链表,先把给定链表的第一个节点插进去,遍历后面的节点,比第一个大的放后面,比第一个小的放前面,往后以此类推,找到合适的位置插进去.三.实现代码/** * Definition of ListNode * class原创 2017-03-31 22:57:20 · 163 阅读 · 0 评论 -
合并区间
一.题目描述给出若干闭合区间,合并所有重叠的部分。样例 给出的区间列表 => 合并后的区间列表:[ [ [1, 3], [1, 6], [2, 6], => [8, 10], [8, 10], [15, 18] [15原创 2017-06-08 21:50:24 · 213 阅读 · 0 评论 -
中位数
一.题目描述给定一个未排序的整数数组,找到其中位数。中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第N/2个数。样例 给出数组[4, 5, 1, 2, 3], 返回 3 给出数组[7, 9, 4, 5],返回 5二.解题思路先用sort函数对数组元素排序,如果元素个数为偶数,则返回第n/2-1个元素,原创 2017-06-09 16:50:53 · 263 阅读 · 0 评论