Map the Debris 1.要求 返回一个数组,其内容是把原数组中对应元素的平均海拔转换成其对应的轨道周期. 原数组中会包含格式化的对象内容,像这样 {name: 'name', avgAlt: avgAlt}. 求得的值应该是一个与其最接近的整数,轨道是以地球为基准的. 地球半径是 6367.4447 kilometers, 地球的GM值是 398600.4418, 圆周率为Math.PI 至于轨道周期怎么求,下面相关链接第一个 2.思路 查找资料得到计算轨道周期相关公式: GMm/R^…

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(' ')分割成各个单词组成的数组 判断要被替换的的单词是否…

Truncate a string(截断字符串) 要求 如果字符串的长度比指定的参数num长,则把多余的部分用...来表示. 插入到字符串尾部的三个点号也会计入字符串的长度. 如果指定的参数num小于或等于3,则添加的三个点号不会计入字符串的长度. 思路 用if语句判断num是否大于3 num大于3时,再用if语句判断字符串长度是否大于num,如果大于,则用.slice(0,num-3)提取原字符串从0到num-3的新字符串,并将其赋值给str,再把‘...’接到str后 num不大于3时,直接…

晚上在medium看到一篇关于找工作的文章,里面提到一个面试题目--flattening an array(扁平化数组).这我好像在哪看过!应该是freecodecamp里的算法某一题.翻了下博客记录.是这篇--Steamroller-freecodecamp算法题目. 题目名字不一样,内容一样,要求扁平化数组,简单的说就是把一个复杂多维数组变成一维数组.比如:输入[1,[2,[3,[4]]]],输出[1,2,3,4]. 原先的解法 function steamroller(arr) { //…

LeetCode算法题目解答汇总 本文转自<四火的唠叨> 只要不是特别忙或者特别不方便,最近一直保持着每天做几道算法题的规律,到后来随着难度的增加,每天做的题目越来越少.我的初衷就是练习,因为一方面我本身算法基础并不好,再一方面是因为工作以后传统意义上所谓算法的东西接触还是太少.为了题目查找方便起见,我把之前几篇陆陆续续贴出来的我对LeetCode上面算法题的解答汇总在下面,CTRL+F就可以比较方便地找到.由于LeetCode上的题在不断更新,因此我也会不定期地更新.下面表格里面的Accep…

PTA数据结构与算法题目集(中文)  7-43字符串关键字的散列映射 (25 分) 7-43 字符串关键字的散列映射 (25 分)   给定一系列由大写英文字母组成的字符串关键字和素数P,用移位法定义的散列函数(将关键字Key中的最后3个字符映射为整数,每个字符占5位:再用除留余数法将整数映射到长度为P的散列表中.例如将字符串AZDEG插入长度为1009的散列表中,我们首先将26个大写英文字母顺序映射到整数0~25:再通过移位将其映射为3:然后根据表长得到,即是该字符串的散列映射位置. 发生冲突…

PTA数据结构与算法题目集(中文)  7-42整型关键字的散列映射 (25 分) 7-42 整型关键字的散列映射 (25 分)   给定一系列整型关键字和素数P,用除留余数法定义的散列函数将关键字映射到长度为P的散列表中.用线性探测法解决冲突. 输入格式: 输入第一行首先给出两个正整数N(≤)和P(≥的最小素数),分别为待插入的关键字总数.以及散列表的长度.第二行给出N个整型关键字.数字间以空格分隔. 输出格式: 在一行内输出每个整型关键字在散列表中的位置.数字间以空格分隔,但行末尾不得有多余空…

PTA数据结构与算法题目集(中文)  7-41PAT排名汇总 (25 分) 7-41 PAT排名汇总 (25 分)   计算机程序设计能力考试(Programming Ability Test,简称PAT)旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力,科学的评价计算机程序设计人才,为企业选拔人才提供参考标准(网址http://www.patest.cn). 每次考试会在若干个不同的考点同时举行,每个考点用局域网,产生本考点的成绩.考试结束后,各个考点的成绩将…

PTA数据结构与算法题目集(中文)  7-40奥运排行榜 (25 分) 7-40 奥运排行榜 (25 分)   每年奥运会各大媒体都会公布一个排行榜,但是细心的读者发现,不同国家的排行榜略有不同.比如中国金牌总数列第一的时候,中国媒体就公布“金牌榜”:而美国的奖牌总数第一,于是美国媒体就公布“奖牌榜”.如果人口少的国家公布一个“国民人均奖牌榜”,说不定非洲的国家会成为榜魁…… 现在就请你写一个程序,对每个前来咨询的国家按照对其最有利的方式计算它的排名. 输入格式: 输入的第一行给出两个正整数N和…