原理

  1. 利用栈实现,一般一层 for 循环嵌套 while
  2. 一般逻辑:for 循环初始值入栈,while 循环判断栈不为空,出栈,出栈之后根据需求进行计算,根据需求入栈
  3. 返回结果

    应用数据结构

    树结构

    图结构

    注意:

  4. 访问过的记得修改状态

  5. 访问上、下、左、右

    应用场景

  6. 计算最大深度(树)

  7. 计算最大面积(图)
  8. 计算最大/最短路径(图)