【bfs】A015_最短最少拐彎路徑（bfs）

一、題目描述

二、題解

方法一：bfs

搜索的時候，可以記錄上一次的路徑來源（用於判斷是否拐彎，或者用 Up Down Left Right 表示，記錄拐彎數和步數）。最後取最小的。

複雜度分析

• 時間複雜度：$O()$，
• 空間複雜度：$O()$，

---

方法二：

複雜度分析

• 時間複雜度：$O()$，
• 空間複雜度：$O()$，