查找第 k 大元素
题目-查找第k大元素 在数组中找到第 k 大的元素 示例 给出数组 [9,3,2,4,8],第三大的元素是 4 给出数组 [1,2,3,4,5],第一大的元素是 5,第二大的元素是 4,第三大的元素是 3,以此类推 分析 第一个想法是循环,...
题目-查找第k大元素 在数组中找到第 k 大的元素 示例 给出数组 [9,3,2,4,8],第三大的元素是 4 给出数组 [1,2,3,4,5],第一大的元素是 5,第二大的元素是 4,第三大的元素是 3,以此类推 分析 第一个想法是循环,...
题目-检验子字符串 检验是否为另一个字符串循环移动后的子串。给定 s1 和 s2,请设计一种方法来检验 s2 是否为 s1 的循环移动后的字符串。 示例 s1 = apple; s2 = ppale; 返回false; s2 = leapp...
题目-处理回文数 给定非空字符串 s,您最多可以删除一个字符。判断是否可以成为回文。入参是一个字符串s, 该字符串仅包含小写字符 a-z,字符串的最大长度为 50000,返回删除的可能字符数组。 示例 Given s = "aba" ret...
题目-找相亲数 亲和数,又称相亲数、友爱数、友好数,指两个正整数中,彼此的全部约数之和(本身除外)与另一方相等。毕达哥拉斯曾说:“朋友是你灵魂的倩影,要像220与284一样亲密。”人和人之间讲友情,有趣的是,数与数之间也有相类似的关系,数学...
题目-找到两个数 一个升序数组,找到两个数和等于特定数的位置。注意索引从1开始并且数组中的一个元素只能用一次。 示例 比如 [1,2,3,4,4,9,56,90], target=8 返回[4,5] 分析 最简单的方法就是循环挨个比较,这样...
题目- 中位数 给定一个未排序的整数数组,找到其中位数。 中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第 N/2 个数。 示例 给出数组[4, 5, 1, 2, 3], 返回 3 给出数组[7, 9, 4, 5],...
题目-子数组和为零 给定一个整数数组,找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置。 示例 给出[-3, 1, 2, -3, 4],返回[0, 2] 或者 [1, 3]. 分析 看清楚题目,这里的子数组是一串连续...