- 博客(8)
- 收藏
- 关注
原创 20153735--3
总结:STL是真的很好用,有时候一个很复杂的程序用一个函数一步就出来了,像sort函数,eraser函数,都是常用并且好用的函数。以后一定得好好学STL啊
2017-06-05 20:56:44 167
原创 合并区间
题目:合并区间问题描述:给出若干闭合区间,合并所有重叠的部分。样例给出的区间列表 => 合并后的区间列表:[ [ [1, 3], [1, 6], [2, 6], => [8, 10], [8, 10], [15, 18] [15, 18]
2017-06-05 20:29:02 191
原创 两数之和
题目:两数之和问题描述:给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 1 到 n,不是以 0 开头。注意事项你可以假设只有一组答案。思路:用两个for循环,将给出的数组从头到尾循环两次,若两数之和为给定的target,则将这两个数
2017-06-05 20:03:51 322
原创 两数组的交
题目:两数组的交问题描述:返回两个数组的交注意事项Each element in the result must be unique.The result can be in any order.样例nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2].思路:跟上一篇一样,只是多了一个删重函数。
2017-06-01 17:58:19 173
原创 两数组的交Ⅱ
题目:两数组的交Ⅱ问题描述:计算两个数组的交注意事项每个元素出现次数得和在数组里一样答案可以以任意顺序给出样例nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2].思路:先把两个数组排序,然后计算出它们的元素个数,
2017-06-01 17:38:41 162
原创 整数排序
题目:整数排序问题描述:给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。思路:使用sort函数排序。代码:class Solution {public: /** * @param A an integer array * @return void */
2017-06-01 17:35:28 189
原创 整数排序Ⅱ
题目:整数排序Ⅱ问题描述:给一组整数,按照升序排序。使用归并排序,快速排序,堆排序或者任何其他 O(n log n) 的排序算法。思路:使用sort函数排序。代码:class Solution {public: /** * @param A an integer array * @return void
2017-06-01 17:32:12 164
原创 中位数
题目:中位数问题描述:给定一个未排序的整数数组,找到其中位数。中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第N/2个数。样例给出数组[4, 5, 1, 2, 3], 返回 3给出数组[7, 9, 4, 5],返回 5思路:先用sort函数把数组排好序,再计算出该数组有多少个整数,然后算出中位数所处的位置,
2017-06-01 17:22:52 360
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人