必知的技术知识:fcc初级算法题

简介: 必知的技术知识:fcc初级算法题

1.Reverse a String


翻转字符串


先把字符串转化成数组,再借助数组的reverse方法翻转数组顺序,最后把数组转化成字符串。


你的结果必须得是一个字符串


function reverseString(str) {


str = str.split('');


str.reverse();


str = str.join('');


return str;


}


reverseString("hello");


2.Factorialize a Number


计算一个整数的阶乘


如果用字母n来代表一个整数,阶乘代表着所有小于或等于n的整数的乘积。


阶乘通常简写成 n!


例如: 5! = 1 2 3 4 5 = 120


function factorialize(num) {


if(num <= 1){


return 1;


}else{


return num * factorialize(num - 1);


}


}


factorialize(5);


3.Check for Palindromes


如果给定的字符串是回文,返回true,反之,返回false。


如果一个字符串忽略标点符号、大小写和空格,正着读和反着读一模一样,那么这个字符串就是palindrome(回文)。


注意你需要去掉字符串多余的标点符号和空格,然后把字符串转化成小写来验证此字符串是否为回文。


函数参数的值可以为"racecar","RaceCar"和"race CAR"。


function palindrome(str) {


// Good luck!


var rstr = str.replace(/【(^_)\W\s】/gi,'');


rstr = rstr.toLowerCase();


var restr = rstr.split("");


restr = restr.reverse();


restr = restr.join('');


if(restr == rstr){


return true;


}else{


return false;


}


}


palindrome("eye");


4.Find the Longest Word in a String


找到提供的句子中最长的单词,并计算它的长度。


函数的返回值应该是一个数字。


function findLongestWord(str) {


var sstr = str.split(' ');


sstr.sort(function(a,b){


return b.length - a.length;


});


return sstr【0】.length;


}


findLongestWord("The quick brown fox jumped over the lazy dog");


5.Title Case a Sentence


确保字符串的每个单词首字母都大写,其余部分小写。


像'the'和'of'这样的连接符同理。


function titleCase(str) {


var sstr = str.split(' ');


var newstr = 【】;


for(var i = 0; i < sstr.length; i++){


newstr.push(sstr【i】.replace(sstr【i】,function(word){


return word.substring(0,1).toUpperCase() + word.substring(1).toLowerCase();


}));


}


newstr = newstr.join(' ');


return newstr;


}


titleCase("I'm a little tea pot");


6.Return Largest Numbers in Arrays


右边大数组中包含了4个小数组,分别找到每个小数组中的最大值,然后把它们串联起来,形成一个新数组。


提示:你可以用for循环来迭代数组,并通过arr【i】的方式来访问数组的每个元素。


function largestOfFour(arr) {


var newarr = 【】;


// You can do this!


for(var i = 0; i < arr.length; i++){


newarr.push(arr【i】.sort(function(a,b){return b-a;})【0】);


}


return newarr;


}


largestOfFour(【【4, 5, 1, 3】, 【13, 27, 18, 26】, 【32, 35, 37, 39】, 【1000, 1001, 857, 1】】);


7.Confirm the Ending


检查一个字符串(str)是否以指定的字符串(target)结尾。


如果是,返回true;如果不是,返回false


function confirmEnding(str, target) {


// "Never give up and good luck will find you."


// -- Falcor


if(str.substring(str.length-target.length) == target){


return true;


}else{


return false;


}


}


confirmEnding("Bastian", "n");


8.Repeat a string repeat a string


重要的事情说3遍!


重复一个指定的字符串 num次,如果num是一个负数则返回一个空字符串。


function repeat(str, num) {


// repeat after me


var nstr = 【】;


for(var i = 0; i < num; i++){


nstr.push(str);


}


nstr = nstr.join('');


return nstr;


}


repeat("abc", 3);


9.Truncate a string


用瑞兹来截断对面的退路!


截断一个字符串!


如果字符串的长度比指定的参数num长,则把多余的部分用...来表示。


切记,插入到字符串尾部的三个点号也会计入字符串的长度。


但是,如果指定的参数num小于或等于3,则添加的三个点号不会计入字符串的长度。


function truncate(str, num) {


// Clear out that junk in your trunk


if(num <= 3){


str = str.slice(0,num)+'...';


}else if(str.length > num){


str = str.slice(0,num-3)+'...';


}


return str;


}


truncate("A-tisket a-tasket A green and yellow basket", 11);


10.Chunky Monkey


猴子吃香蕉可是掰成好几段来吃哦!


把一个数组arr按照指定的数组大小size分割成若干个数组块。


例如:chunk(【1,2,3,4】,2)=【【1,2】,【3,4】】;


chunk(【1,2,3,4,5】,2)=【【1,2】,【3,4】,【5】】;


function chunk(arr, size) {


// Break it up.


var newarr = 【】;


for(var i = 0; i < arr.length; i = size + i){


newarr.push(arr.slice(i,size+i));


}


return newarr;


}


chunk(【"a", "b", "c", "d"】, 2);


11.Slasher Flick


打不死的小强!


返回一个数组被截断n个元素后还剩余的元素,截断从索引0开始。


function slasher(arr, howMany) {


// it doesn't always pay to be first


arr = arr.slice(howMany);


return arr;


}


slasher(【1, 2, 3】, 2);


12.Mutations


蛤蟆可以吃队友,也可以吃对手。


如果数组第一个字符串元素包含了第二个字符串元素的所有字符,函数返回true。


举例,【"hello", "Hello"】应该返回true,因为在忽略大小写的情况下,第二个字符串的所有字符都可以在第一个字符串找到。


【"hello", "hey"】应该返回false,因为字符串"hello"并不包含字符"y"。


【"Alien", "line"】应该返回true,因为"line"中所有字符都可以在"Alien"找到。


function mutation(arr) {


var arrz = arr【0】.toLowerCase();


var arro = arr【1】.toLowerCase();


for(var i = 0; i < arro.length; i++){


if(arrz.indexOf(arro.charAt(i)) == -1){


return false;


}


}


return true;


}


mutation(【"hello", "hey"】);


13.Falsy Bouncer


真假美猴王!


删除数组中的所有假值。


在JavaScript中,假值有false、null、0、""、undefined 和 NaN。


function bouncer(arr) {


// Don't show a false ID to this bouncer.


var newarr = arr.filter(function(s){


return Boolean(s) !== false;


});


return newarr;


}


bouncer(【7, "ate", "", false, 9】);


14.Seek and Destroy


金克斯的迫击炮!


实现一个摧毁(destroyer)函数,第一个参数是待摧毁的数组,其余的参数是待摧毁的值。


function destroyer(arr) {


// Remove all the values


var tempArguments = arguments;


return arr.filter(function(entry) {


for(var i = 1; i< tempArguments.length; i++) {


if (entry == tempArguments【i】) {


return false;


}


}


return true;


});


}


destroyer(【1, 2, 3, 1, 2, 3】, 2, 3);


15.Where do I belong


我身在何处?


先给数组排序,然后找到指定的值在数组的位置,最后返回位置对应的索引。


举例:where(【1,2,3,4】, 1.5) 应该返回 1。因为1.5插入到数组【1,2,3,4】后变成【1,1.5,2,3,4】,而1.5对应的索引值就是1。


同理,where(【20,3,5】, 19) 应该返回 2。因为数组会先排序为 【3,5,20】,19插入到数组【3,5,20】后变成【3,5,19,20】,而19对应的索引值就是2


function where(arr, num) {


// Find my place in //代码效果参考:http://www.jhylw.com.cn/250530489.html

this sorted array.

arr.push(num);


arr.sort(function(a,b){


return a - b;


});


var count = 0;


for(var i = 0; i < arr.length; i++){


if(arr【i】 == num){


return count;


}


count++;


}


}


where(【40, 60】, 50);


16.Caesars Cipher


让上帝的归上帝,凯撒的归凯撒。


下面我们来介绍风靡全球的凯撒密码Caesar cipher,又叫移位密码。


移位密码也就是密码中的字母会按照指定的数量来做移位。


一个常见的案例就是ROT13密码,字母会移位13个位置。由'A' ? 'N', 'B' ? 'O',以此类推。


写一个ROT13函数,实现输入加密字符串,输出解密字符串。


所有的字母都是大写,不要转化任何非字母形式的字符(例如:空格,标点符号),遇到这些特殊字符,跳过它们。


function rot13(str) { // LBH QVQ VG!


var arr = str.toUpperCase().split(" ");


var str1 = 【】;


for (var i = 0; i < arr.length; i++) {


var arr1 = arr【i】.split("");


for (var j = 0; j < arr1.length; j++) {


var num = arr1【j】.charCodeAt();


if (num >= 65 && num <= 90) {


arr1【j】 = num + //代码效果参考:http://www.jhylw.com.cn/550320613.html

13 > 90 ? String.fromCharCode(64 + (num + 13 - 90)):String.fromCharCode(num + 13);

}


}


str1.push(arr1.join(""));


}


return str1.join(" ");


}


// Change the inputs below to test


rot13("SERR PBQR PNZC");

相关文章
|
2月前
|
机器学习/深度学习 人工智能 算法
【眼疾病识别】图像识别+深度学习技术+人工智能+卷积神经网络算法+计算机课设+Python+TensorFlow
眼疾识别系统,使用Python作为主要编程语言进行开发,基于深度学习等技术使用TensorFlow搭建ResNet50卷积神经网络算法,通过对眼疾图片4种数据集进行训练('白内障', '糖尿病性视网膜病变', '青光眼', '正常'),最终得到一个识别精确度较高的模型。然后使用Django框架开发Web网页端可视化操作界面,实现用户上传一张眼疾图片识别其名称。
71 9
【眼疾病识别】图像识别+深度学习技术+人工智能+卷积神经网络算法+计算机课设+Python+TensorFlow
|
2月前
|
存储 人工智能 算法
AI算法的道德与社会影响:探索技术双刃剑的边界
【8月更文挑战第22天】AI算法作为一把双刃剑,在推动社会进步的同时,也带来了诸多道德与社会挑战。面对这些挑战,我们需要以开放的心态、严谨的态度和创新的思维,不断探索技术发展与伦理规范之间的平衡之道,共同构建一个更加美好、更加公正的AI未来。
|
2月前
|
机器学习/深度学习 自然语言处理 负载均衡
揭秘混合专家(MoE)模型的神秘面纱:算法、系统和应用三大视角全面解析,带你领略深度学习领域的前沿技术!
【8月更文挑战第19天】在深度学习领域,混合专家(Mixture of Experts, MoE)模型通过整合多个小型专家网络的输出以实现高性能。从算法视角,MoE利用门控网络分配输入至专家网络,并通过组合机制集成输出。系统视角下,MoE需考虑并行化、通信开销及负载均衡等优化策略。在应用层面,MoE已成功应用于Google的BERT模型、Facebook的推荐系统及Microsoft的语音识别系统等多个场景。这是一种强有力的工具,能够解决复杂问题并提升效率。
55 2
|
2月前
|
机器学习/深度学习 监控 算法
目标检测算法技术
8月更文挑战第11天
|
2月前
|
机器学习/深度学习 算法 Java
算法设计(动态规划应用实验报告)实现基于贪婪技术思想的Prim算法、Dijkstra算法
这篇文章介绍了基于贪婪技术思想的Prim算法和Dijkstra算法,包括它们的伪代码描述、Java源代码实现、时间效率分析,并展示了算法的测试用例结果,使读者对贪婪技术及其应用有了更深入的理解。
算法设计(动态规划应用实验报告)实现基于贪婪技术思想的Prim算法、Dijkstra算法
|
2月前
|
机器学习/深度学习 数据采集 人工智能
理解并应用机器学习算法:从技术基础到实践应用
【8月更文挑战第10天】机器学习算法的应用已经深入到我们生活的方方面面,理解和掌握机器学习算法对于数据科学家、工程师乃至普通从业者来说都至关重要。通过本文的介绍,希望大家能够对机器学习有一个基本的认识,并学会如何将其应用于实际问题中。当然,机器学习是一个不断发展和演变的领域,只有不断学习和实践,才能跟上时代的步伐。
|
3月前
|
机器学习/深度学习 数据采集 人工智能
AI技术实践:利用机器学习算法预测房价
人工智能(Artificial Intelligence, AI)已经深刻地影响了我们的生活,从智能助手到自动驾驶,AI的应用无处不在。然而,AI不仅仅是一个理论概念,它的实际应用和技术实现同样重要。本文将通过详细的技术实践,带领读者从理论走向实践,详细介绍AI项目的实现过程,包括数据准备、模型选择、训练和优化等环节。
230 3
|
3月前
|
机器学习/深度学习 自然语言处理 算法
AIGC技术的核心算法与发展趋势
【7月更文第27天】随着人工智能技术的迅速发展,AIGC技术已经逐渐成为内容创造领域的一个重要组成部分。这些技术不仅能够帮助人们提高工作效率,还能创造出以往难以想象的新颖内容。本文将重点介绍几种核心算法,并通过一个简单的代码示例来展示如何使用这些算法。
66 7
|
3月前
|
算法
共识协议的技术变迁问题之Raft的选举算法进行如何解决
共识协议的技术变迁问题之Raft的选举算法进行如何解决
|
3月前
|
算法 安全 搜索推荐
AES(Advanced Encryption Standard)是一种广泛使用的对称密钥加密算法,由美国国家标准技术研究所(NIST)制定。
AES(Advanced Encryption Standard)是一种广泛使用的对称密钥加密算法,由美国国家标准技术研究所(NIST)制定。
下一篇
无影云桌面