【bfs】A015_最短最少拐弯路径（bfs）



二、题解

方法一&＃xff1a;bfs

搜索的时候&＃xff0c;可以记录上一次的路径来源&＃xff08;用于判断是否拐弯&＃xff0c;或者用 Up Down Left Right 表示&＃xff0c;记录拐弯数和步数&＃xff09;。最后取最小的。

复杂度分析

• 时间复杂度&＃xff1a;$O()$&＃xff0c;
• 空间复杂度&＃xff1a;$O()$&＃xff0c;

方法二&＃xff1a;

复杂度分析

• 时间复杂度&＃xff1a;$O()$&＃xff0c;
• 空间复杂度&＃xff1a;$O()$&＃xff0c;