- 博客(4)
- 收藏
- 关注
原创 合并区间-LintCode
描述:给出若干闭合区间,合并所有重叠的部分。样例:给出的区间列表 => 合并后的区间列表:[ [ [1, 3], [1, 6], [2, 6], => [8, 10], [8, 10], [15, 18] [15, 18]
2017-06-14 23:54:57 252
原创 两数组的交 II -LintCode
描述:计算两个数组的交 注意事项每个元素出现次数得和在数组里一样答案可以以任意顺序给出样例:nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2].思路:这道题的思路与两组数的交一样是建立哈希表,区别在于将a[x]的值改为i+1,最后输出a[x]的值个x。class Solution {p
2017-06-14 23:49:13 177
原创 两组数的交-LintCode
描述:返回两个数组的交 注意事项Each element in the result must be unique.The result can be in any order.样例:nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2].思路:这道题建立了一个哈希函数,建立数组a[ ]=0,令a
2017-06-14 23:39:12 320
原创 整数排序-LintCode
描述:给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。样例:对于数组 [3, 2, 1, 4, 5], 排序后为:[1, 2, 3, 4, 5]。思路:无论是冒泡排序、选择排序、插入排序都是O(n^2)的算法。AC代码:冒泡排序:class Solution {public: /**
2017-06-14 23:35:12 253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人