摘要：
一、基本概念 回溯算法，又称穷举算法，实际上是一个枚举的搜索尝试过程，主要在搜索尝试过程中寻求问题的解，当发现满足求解条件时，则将路径存储，否则回溯返回，尝试别的路径。 二、设计思想 回溯思想：穷举搜索 回溯设计：(1)域：设置一个数组arr用于存放可达路径，设置一个数组List<arr>用于存放所 阅读全文
摘要：
1 基本概念 链表：插入数据的时间复杂度为O(1)，查找元素的时间复杂度为O(N)； 栈：栈是限制插入和删除元素操作只能在栈顶上进行的表，因而称为先入后出表，提供push、pop和top操作，其中，对空栈执行pop和top视为一个错误； 队列：队列与栈不同，插入在一端进行，删除在另一端进行，因而称为 阅读全文