前言🌧️
算法，对前端人来说陌生又熟悉，很多时候我们都不会像后端工程师一样重视这项能力。但事实上，算法对每一个程序员来说，都有着不可撼动的地位。
因为开发的过程就是把实际问题转换成计算机可识别的指令，也就是《数据结构》里说的，「设计出数据结构，在施加以算法就行了」。
当然，学习也是有侧重点的，作为前端我们不需要像后端开发一样对算法全盘掌握，有些比较偏、不实用的类型和解法，只要稍做了解即可。
题目🦀
难度中等
地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？
示例 1：
输入：m = 2, n = 3, k = 1 输出：3
示例 2：
输入：m = 3, n = 1, k = 0 输出：1
提示：
1 <= n,m <= 1000 <= k <= 20
解题思路🌵
- 构建已访问的数组，初始全部为false
- 创建dfs函数，从(0，0)开始深度优先访问
- 若越界，或遇到已访问过的，return
- 如果当前格子能访问，计数+1，并向四个方向继续访问
- 最后返回计数值
源码🔥
/** * @param {number} m * @param {number} n * @param {number} k * @return {number} */ var movingCount = function(m, n, k) { const isTrue=(x,y,k)=>{ let resultX=0 let resultY=0 while(x!==0){ resultX+=x%10 x=Math.floor(x/10) } while(y!==0){ resultY+=y%10 y=Math.floor(y/10) } if(resultX+resultY>k){ return false } return true } //先将所有路径设置为false const visited=new Array(m).fill(0).map(()=>new Array(n).fill(false)) let result=0 const dfs=(x,y)=>{ //判断边界条件是否满足 if(x<0||x>m-1||y<0||y>n-1||visited[x][y]||!isTrue(x,y,k)){ return } //满足条件 result+=1 //将访问过的坐标设置为true visited[x][y]=true //向四个方向继续dfs dfs(x-1,y) dfs(x+1,y) dfs(x,y-1) dfs(x,y+1) return result } dfs(0,0) return result };
时间复杂度: O(MN) MN分别为矩阵的宽高
空间复杂度 : O(MN) ：
结束语🌞
那么鱼鱼的LeetCode算法篇的「LeetCode」剑指Offer-13机器人🤖️的运动范围⚡️就结束了，算法这个东西没有捷径，只能多写多练，多总结，文章的目的其实很简单，就是督促自己去完成算法练习并总结和输出，菜不菜不重要，但是热爱🔥，喜欢大家能够喜欢我的短文，也希望通过文章认识更多志同道合的朋友，如果你也喜欢折腾，欢迎加我好友，一起沙雕，一起进步。
