力扣1210. 穿过迷宫的最少移动次数 详解

1210. 穿过迷宫的最少移动次数

题目如上:

一,state单词有另一个意思,叫做状态,这是bfs的核心数组之1

数组空间因为题目只到100,所以开不大,至于之后的2,是为了记录不同朝向时的状态,你想想,不同朝向,之后能各自运动能抵达的最终方向也不一样

二,核心在于如何广度的去搜寻各个状态下的步数,此时,第一个for循环诞生,遍历的k,也表示已经走了的总步数,即答案的要求,之后第二个for循环,遍历当前状态下的 m 各个位置状态,再第三个for循环,检查各个方向是否合题意,之后的步骤不言而喻

代码注释如下,在灵神的思路上加了更多注释,方便看不懂的同学理解

相关推荐
Nil2087 分钟前
leetcode 322零钱兑换
算法·leetcode·职场和发展
海绵宝宝转agent11 分钟前
2026-10-9 leetcode100刷题+面经整理
笔记·算法·面试
yi01122 分钟前
DAY24: LeetCode 167:两数之和 II|从暴力枚举到左右双指针
笔记·python·算法·leetcode·二分查找·双指针
木井巳23 分钟前
【BFS 解决拓扑排序】课程表
java·算法·leetcode·广度优先·宽度优先·推荐算法·图搜索算法
扶风ff43 分钟前
练题簿在线免费刷题:会员线下组卷、Word 试卷与成绩导入,课堂检测更方便
java·开发语言·算法·小程序·word
yi0111 小时前
LeetCode 15:三数之和|排序 + 双指针,如何避免重复答案?
笔记·python·算法·leetcode·双指针
-dzk-1 小时前
【多维动态规划】LC 1143.最长公共子序列
算法·动态规划
C++ 老炮儿的技术栈1 小时前
char (*csConnectName)[256]; 和 char csConnectName [256] 有什么区别
java·c语言·开发语言·c++·人工智能·算法·c
Omics Pro1 小时前
全新可重分析!代谢组质谱专用
数据库·人工智能·算法·机器学习·自然语言处理
Nebula_g1 小时前
JavaSE加强:线程Thread(线程安全重点)
java·开发语言·jvm·算法·javase·技术栈