算法--中级算法题目与实现

港控/mmm° 2022-05-14 04:35 184阅读 0赞

1、区间求值

我们会传递给你一个包含两个数字的数组。返回这两个数字和它们之间所有数字的和。

最小的数字并非总在最前面。

![70][]

2、找出数组间的差别

比较两个数组，然后返回一个新数组，该数组的元素为两个给定数组中所有独有的数组元素。换言之，返回两个数组的差异

![70 1][]

3、数字转为罗马数字

将给定的数字转换成罗马数字。

所有返回的 [罗马数字][Link 1] 都应该是大写形式

![70 2][]

4、对象搜索

写一个 function方法，它遍历一个对象数组（第一个参数）并返回一个包含相匹配的属性-值对（第二个参数）的所有对象的数组。如果返回的数组中包含 source 对象的属性-值对，那么此对象的每一个属性-值对都必须存在于 collection 的对象中。

例如，如果第一个参数是 `[{ first: "Romeo", last: "Montague" }, { first: "Mercutio", last: null }, { first: "Tybalt", last: "Capulet" }]`，第二个参数是 `{ last: "Capulet" }`，那么你必须从数组（第一个参数）返回其中的第三个对象，因为它包含了作为第二个参数传递的属性-值对。

![70 3][]

5、字符串查询替换

使用给定的参数对字符串执行一次查找和替换，然后返回新字符串。

第一个参数是将要对其执行查找和替换的字符串。

第二个参数是将被替换掉的单词（替换前的单词）。

第三个参数用于替换第二个参数（替换后的单词）。

注意：替换时保持原单词的大小写。例如，如果你想用单词 "dog" 替换单词 "Book" ，你应该替换成 "Dog"。

![70 4][]

6、字符串移动插入

把指定的字符串翻译成 pig latin。

[Pig Latin][] 把一个英文单词的第一个辅音或辅音丛（consonant cluster）移到词尾，然后加上后缀 "ay"。

如果单词以元音开始，你只需要在词尾添加 "way" 就可以了。

输入字符串保证是英文单词全部小写

![70 5][]

7、字符匹配

DNA 链缺少配对的碱基。依据每一个碱基，为其找到配对的碱基，然后将结果作为第二个数组返回。

[Base pairs（碱基对）][Base pairs] 是一对 AT 和 CG，为给定的字母匹配缺失的碱基。

在每一个数组中将给定的字母作为第一个碱基返回。

例如，对于输入的 GCG，相应地返回 \[\["G", "C"\], \["C","G"\],\["G", "C"\]\]

字母和与之配对的字母在一个数组内，然后所有数组再被组织起来封装进一个数组

![70 6][]

8、字符串查询补充

从传递进来的字母序列中找到缺失的字母并返回它。

如果所有字母都在序列中，返回 undefined

![70 7][]

9、输入检查

检查一个值是否是基本布尔类型，并返回 true 或 false。

基本布尔类型即 true 和 false

![70 8][]

10、数组去重

写一个 function，传入两个或两个以上的数组，返回一个以给定的原始数组排序的不包含重复值的新数组。

换句话说，所有数组中的所有值都应该以原始顺序被包含在内，但是在最终的数组中不包含重复值。

非重复的数字应该以它们原始的顺序排序，但最终的数组不应该以数字顺序排序

![70 9][]

11、HTML符号转实体

将字符串中的字符 `&`、`<`、`>`、`"` （双引号）, 以及 `'` （单引号）转换为它们对应的 HTML 实体

![70 10][]

12、字符串连接

将字符串转换为 spinal case。Spinal case 是 all-lowercase-words-joined-by-dashes 这种形式的，也就是以连字符连接所有小写单词。

![70 11][]

13、斐波那契奇数求和

给一个正整数`num`，返回小于或等于`num`的斐波纳契奇数之和。

斐波纳契序列中的前两个数字是1和1.序列中的每个附加数字是前面两个数字的和。斐波纳契序列的前六个数字是1,1,2,3,5和8。

例如，sumFibs(4)应该返回 5，因为斐波纳契数列中所有小于4的奇数是 1、1、3。

![70 12][]

14、质素求和

求小于等于给定数值的质数之和。

只有 1 和它本身两个约数的数叫质数。例如，2 是质数，因为它只能被 1 和 2 整除。1 不是质数，因为它只能被自身整除。

给定的数不一定是质数。

![70 13][]

15、最小公倍数

找到所提供参数的最小公倍数，这两个参数可以均匀分配，以及这些参数之间范围内的所有最小公倍数。

范围是两个数字构成的数组，两个数字不一定按数字顺序排序。

例如对 1 和 3 —— 找出能被 1 和 3 和它们*之间*所有数字整除的最小公倍数。

![70 14][]

16、数组验证

写一个 function，它查找数组（第一个参数）并返回数组中第一个通过某种方法（第二个参数）验证的元素

![70 15][]

17、数组取值

删除数组(第一个参数)的元素，从左边开始，直到回调函数（第二个参数）return true就停止。

第二个参数，`func`，是一个函数。用来测试数组的第一个元素，如果返回fasle，就从数组中抛出该元素(注意：此时数组已被改变)，继续测试数组的第一个元素，如果返回fasle，继续抛出，直到返回true。

最后返回数组的剩余部分，如果没有剩余，就返回一个空数组。

![70 16][]

17、数组平铺

对嵌套的数组进行平铺嵌套数组。你必须考虑到不同层级的嵌套。

![70 17][]

18、二进制转字符

传入二进制字符串，翻译成英语句子并返回。

二进制字符串是以空格分隔的。

![70 18][]

19、数组元素判断

**所有的东西都是真的！**

完善编辑器中的every函数，如果集合(collection)中的所有对象都存在对应的属性(第二个参数)，并且属性(第二个参数)对应的值为真。函数返回ture。反之，返回false。

![70 19][]

20、函数迭代可选参数

创建一个计算两个参数之和的 function。如果只有一个参数，则返回一个 function，该 function 请求一个参数然后返回求和的结果。

例如，`add(2, 3)` 应该返回 `5`，而 `add(2)` 应该返回一个 function。

调用这个有一个参数的返回的 function，返回求和的结果：

`var sumTwoAnd = add(2);`

`sumTwoAnd(3)` 返回 `5`。

如果两个参数都不是有效的数字，则返回 undefined。

![70 20][]

21、

![70 21][]

[70]: /images/20220514/d3eed3f1411d4ca898c77b5c59bc8a5a.png
[70 1]: /images/20220514/6af318e0a9c64a36825c7d9eb84cad35.png
[Link 1]: http://www.mathsisfun.com/roman-numerals.html
[70 2]: /images/20220514/4cd67b7a81a946c4a36b8c412f62a6fc.png
[70 3]: /images/20220514/4caa9e558b2c44b8a7fe31add850bce3.png
[70 4]: /images/20220514/3332513bf367491bb3cb6715f1571c56.png
[Pig Latin]: http://en.wikipedia.org/wiki/Pig_Latin
[70 5]: /images/20220514/fafb4f462c024152ba8a11b02cfea129.png
[Base pairs]: http://en.wikipedia.org/wiki/Base_pair
[70 6]: /images/20220514/7db4d56072574160b5fc62bb40439f13.png
[70 7]: /images/20220514/a8bf94ca3d9240d59eef5e27353143e3.png
[70 8]: /images/20220514/1fd91939c2ab49608da8329c1bf3bb94.png
[70 9]: /images/20220514/90c51a83ec1844d6a896dc4707bd67a4.png
[70 10]: /images/20220514/78df4795801a435d85ade61994c9214c.png
[70 11]: /images/20220514/576da85edb824739bce0fe14d181315c.png
[70 12]: /images/20220514/a6a50055cab24c02ad259098e0039589.png
[70 13]: /images/20220514/dbdd794f9aae4fa4b2dcb71a7f320e85.png
[70 14]: /images/20220514/6684c0ea48b74aeeae89d8aa32187bd7.png
[70 15]: /images/20220514/7bfa1c0ebff74410b893ff0d5057951b.png
[70 16]: /images/20220514/9078bc0645ed40fab87160d19a6cab9f.png
[70 17]: /images/20220514/c5dd3cdcb8c4411ea7a508939b9f3b78.png
[70 18]: /images/20220514/710e9b1f495a4fb18e846ab04674218e.png
[70 19]: /images/20220514/5d740285d0bc4770a5d595df3fce001f.png
[70 20]: /images/20220514/e2de4c4c67a44a3c98baeb567c380e11.png
[70 21]: /images/20220514/ec876977ff534170bbed15d672ff9528.png