算法
文章平均质量分 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 · 181 阅读 · 0 评论 -
求第k大数
求第kkk大数 问题 在一组数中,求其第kkk大数 分析 方法一 排序 可以使用排序算法对原数组进行排序,然后取出其下标为kkk的数即为第kkk大数。 时间复杂度 其时间复杂度与所使用的排序算法有关,如归并排序或者快速排序其复杂度为O(nlogn)O(nlogn)O(nlogn) 方法二 堆 根据原数组建小根堆,依次弹出kkk次堆顶,其第kkk次弹出的数即为第kkk大数。 时间复杂度 其时间复杂度...原创 2020-02-07 17:01:54 · 6327 阅读 · 0 评论 -
两个有序数组的中位数
两个有序数组的中位数 题目描述 原题链接 Median of Two Sorted Arrays There 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 · 226 阅读 · 0 评论