前端学堂查找第 k 大元素
题目-查找第k大元素 在数组中找到第 k 大的元素 示例 给出数组 [9,3,2,4,8]，第三大的元素是 4 给出数组 [1,2,3,4,5]，第一大的元素是 5，第二大的元素是 4，第三大的元素是 3，以此类推 分析 第一个想法是循环，...
编程算法 第3页
编程算法题思考与实战，基于JavaScript实现
检验是否为另一个字符串循环移动后的子串
题目-检验子字符串 检验是否为另一个字符串循环移动后的子串。给定 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]. 分析 看清楚题目，这里的子数组是一串连续...
