对于BFS求最短路径的问题,一般需要接助队列的数据结构进行搜索,特点是先进先出,通过包含queue这个队列模板头文件,就可以利用c++的队列定义自己的队列,队列的操作有:
q.push()入队操作
q.front()取队头元素
q.pop()队头元素出队
q.size()获取队列的元素个数
q.empty()判断队列是否为空,为空返回true,不为空返回false
参考奇怪的电梯
一般要对已经访问过的地方进行标记,避免重复搜索,搞清楚求解过程中每一步的相邻状态有哪些,每个状态要记录什么信息,标记已访问,避免死循环。
先序遍历的访问顺序:根结点➠左子树➠右子树
中序遍历的访问顺序:根结点➠左子树➠右子树
后序遍历的访问顺序:左子树➠右子树➠根结点
参考求先序排列
对于DFS求历遍完所有路径求最终解,通常需要剪枝和运用递归和回溯,也要把访问过的进行标记。
去重:不降原则:选出来的数都是升序,避免重复。
总结:看题解的过程中如果有不理解的语句,就先不看细节,大体看一遍理解思路,看懂了大概,再详细搞明白语句为什么那样写,去到课本上查一查这一类的知识。