必知的技术知识: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");

相关文章
|
5月前
|
人工智能 运维 算法
基于 C# 深度优先搜索算法的局域网集中管理软件技术剖析
现代化办公环境中,局域网集中管理软件是保障企业网络高效运行、实现资源合理分配以及强化信息安全管控的核心工具。此类软件需应对复杂的网络拓扑结构、海量的设备信息及多样化的用户操作,而数据结构与算法正是支撑其强大功能的基石。本文将深入剖析深度优先搜索(Depth-First Search,DFS)算法,并结合 C# 语言特性,详细阐述其在局域网集中管理软件中的应用与实现。
113 3
|
4月前
|
监控 算法 JavaScript
基于 JavaScript 图算法的局域网网络访问控制模型构建及局域网禁止上网软件的技术实现路径研究
本文探讨局域网网络访问控制软件的技术框架,将其核心功能映射为图论模型,通过节点与边表示终端设备及访问关系。以JavaScript实现DFS算法,模拟访问权限判断,优化动态策略更新与多层级访问控制。结合流量监控数据,提升网络安全响应能力,为企业自主研发提供理论支持,推动智能化演进,助力数字化管理。
92 4
|
4月前
|
存储 监控 算法
内网监控桌面与 PHP 哈希算法:从数据追踪到行为审计的技术解析
本文探讨了内网监控桌面系统的技术需求与数据结构选型,重点分析了哈希算法在企业内网安全管理中的应用。通过PHP语言实现的SHA-256算法,可有效支持软件准入控制、数据传输审计及操作日志存证等功能。文章还介绍了性能优化策略(如分块哈希计算和并行处理)与安全增强措施(如盐值强化和动态更新),并展望了哈希算法在图像处理、网络流量分析等领域的扩展应用。最终强调了构建完整内网安全闭环的重要性,为企业数字资产保护提供技术支撑。
121 2
|
5月前
|
机器学习/深度学习 存储 算法
18个常用的强化学习算法整理:从基础方法到高级模型的理论技术与代码实现
本文系统讲解从基本强化学习方法到高级技术(如PPO、A3C、PlaNet等)的实现原理与编码过程,旨在通过理论结合代码的方式,构建对强化学习算法的全面理解。
535 10
18个常用的强化学习算法整理:从基础方法到高级模型的理论技术与代码实现
|
5月前
|
存储 监控 算法
基于 Python 哈希表算法的局域网网络监控工具:实现高效数据管理的核心技术
在当下数字化办公的环境中,局域网网络监控工具已成为保障企业网络安全、确保其高效运行的核心手段。此类工具通过对网络数据的收集、分析与管理,赋予企业实时洞察网络活动的能力。而在其运行机制背后,数据结构与算法发挥着关键作用。本文聚焦于 PHP 语言中的哈希表算法,深入探究其在局域网网络监控工具中的应用方式及所具备的优势。
137 7
|
5月前
|
运维 监控 算法
基于 Python 迪杰斯特拉算法的局域网计算机监控技术探究
信息技术高速演进的当下,局域网计算机监控对于保障企业网络安全、优化资源配置以及提升整体运行效能具有关键意义。通过实时监测网络状态、追踪计算机活动,企业得以及时察觉潜在风险并采取相应举措。在这一复杂的监控体系背后,数据结构与算法发挥着不可或缺的作用。本文将聚焦于迪杰斯特拉(Dijkstra)算法,深入探究其在局域网计算机监控中的应用,并借助 Python 代码示例予以详细阐释。
116 6
|
6月前
|
人工智能 监控 算法
Python下的毫秒级延迟RTSP|RTMP播放器技术探究和AI视觉算法对接
本文深入解析了基于Python实现的RTSP/RTMP播放器,探讨其代码结构、实现原理及优化策略。播放器通过大牛直播SDK提供的接口,支持低延迟播放,适用于实时监控、视频会议和智能分析等场景。文章详细介绍了播放控制、硬件解码、录像与截图功能,并分析了回调机制和UI设计。此外,还讨论了性能优化方法(如硬件加速、异步处理)和功能扩展(如音量调节、多格式支持)。针对AI视觉算法对接,文章提供了YUV/RGB数据处理示例,便于开发者在Python环境下进行算法集成。最终,播放器凭借低延迟、高兼容性和灵活扩展性,为实时交互场景提供了高效解决方案。
378 4
|
5月前
|
存储 算法 物联网
解析局域网内控制电脑机制:基于 Go 语言链表算法的隐秘通信技术探究
数字化办公与物联网蓬勃发展的时代背景下,局域网内计算机控制已成为提升工作效率、达成设备协同管理的重要途径。无论是企业远程办公时的设备统一调度,还是智能家居系统中多设备间的联动控制,高效的数据传输与管理机制均构成实现局域网内计算机控制功能的核心要素。本文将深入探究 Go 语言中的链表数据结构,剖析其在局域网内计算机控制过程中,如何达成数据的有序存储与高效传输,并通过完整的 Go 语言代码示例展示其应用流程。
95 0
|
6月前
|
缓存 监控 算法
基于 C# 网络套接字算法的局域网实时监控技术探究
在数字化办公与网络安全需求增长的背景下,局域网实时监控成为企业管理和安全防护的关键。本文介绍C#网络套接字算法在局域网实时监控中的应用,涵盖套接字创建、绑定监听、连接建立和数据传输等操作,并通过代码示例展示其实现方式。服务端和客户端通过套接字进行屏幕截图等数据的实时传输,保障网络稳定与信息安全。同时,文章探讨了算法的优缺点及优化方向,如异步编程、数据压缩与缓存、错误处理与重传机制,以提升系统性能。
117 2
|
7月前
|
监控 网络协议 算法
基于问题“如何监控局域网内的电脑”——Node.js 的 ARP 扫描算法实现局域网内计算机监控的技术探究
在网络管理与安全领域,监控局域网内计算机至关重要。本文探讨基于Node.js的ARP扫描算法,通过获取IP和MAC地址实现有效监控。使用`arp`库安装(`npm install arp`)并编写代码,可定期扫描并对比设备列表,判断设备上线和下线状态。此技术适用于企业网络管理和家庭网络安全防护,未来有望进一步提升效率与准确性。
207 8

热门文章

最新文章