前言
web前端也会涉及到算法,但一般比较简单。
一、蓝桥杯是什么?🤔
蓝桥杯一般指蓝桥杯全国软件和信息技术专业人才大赛。
二、算法类题目
1.小兔子爬楼梯⭐⭐
解决方案:提供了两种。其实本题目很简单。当阶梯数小于等于 2 时,直接返回该值。当阶梯数大于 3 时,通过 for 循环遍历,编写简单算法:dp[i] = dp[i-1] + dp[i-2]
const climbStairs = (n) => { var dp = [0,1,2] if(n>=3){ for(var i=3;i<=n;i++){ dp[i] = dp[i-1] + dp[i-2] } } return dp[n] }
2.随机数生成器⭐⭐⭐
解决方案:该题目为获取不重复的随机数。
我们首先通过 while 循环,循环内容为 存放得到数据的数组 arr 的长度要小于随机数的个数 countNum
初始化 num,使用 Math.random() 方法获取随机数并赋值给 num
使用 indexOf() 方法,过滤重复的随机数
把得到的所有随机数输出到数组中
const getRandomNum = function(min,max,countNum){ var arr = [] while(arr.length < countNum){ var num = Math.floor(Math.random()*(max-min+1)) + min if(arr.indexOf(num)==-1){ arr.push(num) } } return arr }
总结
web前端的算法类题目并不难,只要逻辑清晰,按着逻辑写,就没什么问题。
不积跬步无以至千里🌕 ,不积小流无以成江海🌊。
道阻且长,一起加油,与君共勉!😉