Map the Debris 1.要求 返回一个数组,其内容是把原数组中对应元素的平均海拔转换成其对应的轨道周期. 原数组中会包含格式化的对象内容,像这样 {name: 'name', avgAlt: avgAlt}. 求得的值应该是一个与其最接近的整数,轨道是以地球为基准的. 地球半径是 6367.4447 kilometers, 地球的GM值是 398600.4418, 圆周率为Math.PI 至于轨道周期怎么求,下面相关链接第一个 2.思路 查找资料得到计算轨道周期相关公式: GMm/R^…
题目:我们会传递给你一个包含两个数字的数组.返回这两个数字和它们之间所有数字的和. 最小的数字并非总在最前面. /*方法一: 公式法 (首+末)*项数/2 */ /*两个数比较大小的函数*/ function compare(value1,value2){ if(value1 < value2){ return -1; }else if(value1 > value2){ return 1; }else{ return 0; } } function sumAll(arr) { arr.sor…
我们会传递给你一个包含两个数字的数组.返回这两个数字和它们之间所有数字的和. 最小的数字并非总在最前面. 这是一些对你有帮助的资源: Math.max() Math.min() Array.reduce() 感觉这些有用的资源对我来说没什么用..不就是等差数列求和么,于是 function sumAll(arr) { var nArr=arr.sort(function(x,d){ return x-d; }); return (nArr[0]+nArr[1])*(nArr[1]-nArr[0]…
Spinal Tap Case 1.要求 将字符串转换为 spinal case. Spinal case 是 all-lowercase-words-joined-by-dashes 这种形式的,也就是以连字符连接所有小写单词. 2.思路 用.replace()和正则表达式把小写字母和大写字母之间用空格隔开 再 3.再用.replace()把空格替换成'-',最后小写化即可 function spinalCase(str) { var regex = /\s+|_+/g; str = str.…
Search and Replace 1.要求 使用给定的参数对句子执行一次查找和替换,然后返回新句子. 第一个参数是将要对其执行查找和替换的句子. 第二个参数是将被替换掉的单词(替换前的单词). 第三个参数用于替换第二个参数(替换后的单词). 替换时保持原单词的大小写.例如,如果你想用单词 "dog" 替换单词 "Book" ,你应该替换成 "Dog". 2.思路 将句子用.split(' ')分割成各个单词组成的数组 判断要被替换的的单词是否…
Sum All Numbers in a Range 要求 给你一个包含两个数字的数组.返回这两个数字和它们之间所有数字的和. 最小的数字并非总在最前面. 思路 定义结果变量num 在for循环中,i从arr中最小的数字开始,到最大的数结束 利用累加实现返回这两个数字和它们之间所有数字的和 代码 function sumAll(arr) { var num=0; for(var i=Math.min(arr[0],arr[1]);i<=Math.max(arr[0],arr[1]);i++){…
LeetCode算法题目解答汇总 本文转自<四火的唠叨> 只要不是特别忙或者特别不方便,最近一直保持着每天做几道算法题的规律,到后来随着难度的增加,每天做的题目越来越少.我的初衷就是练习,因为一方面我本身算法基础并不好,再一方面是因为工作以后传统意义上所谓算法的东西接触还是太少.为了题目查找方便起见,我把之前几篇陆陆续续贴出来的我对LeetCode上面算法题的解答汇总在下面,CTRL+F就可以比较方便地找到.由于LeetCode上的题在不断更新,因此我也会不定期地更新.下面表格里面的Accep…
晚上在medium看到一篇关于找工作的文章,里面提到一个面试题目--flattening an array(扁平化数组).这我好像在哪看过!应该是freecodecamp里的算法某一题.翻了下博客记录.是这篇--Steamroller-freecodecamp算法题目. 题目名字不一样,内容一样,要求扁平化数组,简单的说就是把一个复杂多维数组变成一维数组.比如:输入[1,[2,[3,[4]]]],输出[1,2,3,4]. 原先的解法 function steamroller(arr) { //…
PTA数据结构与算法题目集(中文)  7-43字符串关键字的散列映射 (25 分) 7-43 字符串关键字的散列映射 (25 分)   给定一系列由大写英文字母组成的字符串关键字和素数P,用移位法定义的散列函数(将关键字Key中的最后3个字符映射为整数,每个字符占5位:再用除留余数法将整数映射到长度为P的散列表中.例如将字符串AZDEG插入长度为1009的散列表中,我们首先将26个大写英文字母顺序映射到整数0~25:再通过移位将其映射为3:然后根据表长得到,即是该字符串的散列映射位置. 发生冲突…
PTA数据结构与算法题目集(中文)  7-41PAT排名汇总 (25 分) 7-41 PAT排名汇总 (25 分)   计算机程序设计能力考试(Programming Ability Test,简称PAT)旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力,科学的评价计算机程序设计人才,为企业选拔人才提供参考标准(网址http://www.patest.cn). 每次考试会在若干个不同的考点同时举行,每个考点用局域网,产生本考点的成绩.考试结束后,各个考点的成绩将…