qq_45567031的博客

搜索 - 遍历 每个节点都访问一次 每个节点仅访问一次 对于结点的访问顺序不限 -深度优先：DFS -广度优先：BFS 深度优先搜索 （DFS） 深度优先遍历顺序： 解释：即先从头走到尾。尾部走不动了再退回上一个节点，看是否有分支，如有分支走分支… 通过例题分析： 本题注意的要点： 可以自由的在房间之间来回走动 代码如下： int num; //num 用于记录一共遍历了多少房间 void dfs(int** rooms, int* roomsColSize,

算法做题方法： 题目懵逼时思考： 1. 想暴力破解的方法 2. 列举去情况由易到难 3. 泛化，找规律(找重复) 第一题：盛最多水的容器 题目描述： 暴力破解 ： 即遍历从头到尾所有情况找出最大值 int min(int a, int b) { //寻找两根柱子中最小的那一根 if(a > b) { return b; }else return a; } int maxArea(int* height, int heightSize){ int sum,