剑指offer(C++)-JZ41：数据流中的中位数(算法-排序)
题目描述：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。数据范围：数据流中数个数满足1≤n≤1000 ，大小满足1≤val≤1000 进阶： 空间复杂....
剑指offer(C++)-JZ40：最小的K个数(算法-排序)
题目描述：给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。数据范围：0≤k,n≤10000，数组中每个数的大小0≤val≤1000要求：空间复杂度 O(n) ，时间复杂度O(nlogk)示例：输入：[4,5,1,6,2,7,3,8],4 返回值：[1,2,3,4]....
剑指offer(C++)-JZ51：数组中的逆序对(算法-排序)
题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P mod 1000000007数据范围： 对于 50% 的数据,size≤104对于100% 的数据, size≤105数组中所有数字的值满足 0≤val≤109要求：空间复杂度 O(n)，时间复....
剑指offer(C++)-JZ3：数组中重复的数字(算法-排序)
题目描述：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入的话输出-1数据范围：0≤n≤10000 进阶：时间复杂度O(n) ，空间复杂度O(n) 示例：输入：[....
剑指offer(C++)-JZ25：合并两个排序的链表(数据结构-链表)
题目描述：输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。数据范围： n为0~1000，节点值为-1000~1000要求：空间复杂度 O(1)，时间复杂度 O(n)如输入{1,3,5},{2,4,6}时，合并后的链表为{1,2,3,4,5,6}，所以对应的输出为{1,2,3,4,5,6}，转换过程如下图所示：或输入{-1,2,4},{1,3,4}时，合并....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
开发与运维
集结各类场景实战经验，助你开发运维畅行无忧
+关注