leetcode迷宫问题-data-structure-python:算法与数据结构（python描述）

leetcode迷宫问题 data-structure-python (python描述）算法与数据结构、剑指、leetcode题目代码及解题方法总结 数据结构 一、链表 1、注意代码鲁棒性，分以下几个测试用例进行功能测试： （1）头节点 == None （2）输入链表只有一个节点 （3）输入链表有多个节点 算法 一、递归 代码简洁，当限定不可以用递归时，可以用栈模拟递归的过程。 但是递归的效率不如循环，每一次函数调用都需要在内存栈中分配空间以保存参数、返回地址及临时变量。 同时，递归层级过多会超过栈的容量，造成调用栈溢出。 二、查找 二分查找为重点，一般用于排序或部分排序的数组，时间复杂度O(logn),此外还有顺序查找、哈希表查找、二叉排序树查找。 三、排序 快速排序和归并排序为coding重点。 比较插入排序、冒泡排序、归并排序、快速排序等不同算法的优劣（额外空间消耗、平均时间复杂度、最差时间复杂度）。 四、回溯法 对于迷宫问题，即多个步骤组成的问题，并且每一个问题都有多个选项（类似树结构），可以使用回溯法。如果叶节点不满足条件，则回溯到它的上一个节点，尝试其他选项。多使用两个函