算法
文章平均质量分 79
khuqen
北京邮电大学计算机科学与技术专业本科在读
展开
-
三数之和与最接近的三数之和
三数之和与最接近的三数之和三数之和原题链接题目给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。示例给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[[-1, 0, 1],[-1, -1, 2]]分析若使用暴力枚举...原创 2020-02-07 17:04:17 · 163 阅读 · 0 评论 -
求第k大数
求第kkk大数问题在一组数中,求其第kkk大数分析方法一 排序可以使用排序算法对原数组进行排序,然后取出其下标为kkk的数即为第kkk大数。时间复杂度其时间复杂度与所使用的排序算法有关,如归并排序或者快速排序其复杂度为O(nlogn)O(nlogn)O(nlogn)方法二 堆根据原数组建小根堆,依次弹出kkk次堆顶,其第kkk次弹出的数即为第kkk大数。时间复杂度其时间复杂度...原创 2020-02-07 17:01:54 · 6263 阅读 · 0 评论 -
两个有序数组的中位数
两个有序数组的中位数题目描述原题链接Median of Two Sorted ArraysThere are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity sh...原创 2020-02-07 16:57:32 · 211 阅读 · 0 评论