计算疫情扩散时间
由于我们不是一路走到黑,而是处理周围的节点,再通过周围的节点处理周围的节点,像一个湖中扔了一颗石头,陷入波纹展开的过程,故而是广度优先搜索
找单词
水平相邻或垂直相邻的单元格,即可以从当前字符的上下左右开始搜索,并且找到一个连续且符合要求的字符串,明显是深度搜索
通过软盘拷贝文件
01背包问题
比赛
这道题本身并不难,结合之前的做题经验完全不在话下
单向链表中间节点
buildLink 构建链表的时候,记得更新节点信息,同时记录最开始的 头结点信息返回
报数游戏
时刻要关注的就是 it 迭代器是不是到达 end(),时刻检查并且把 it 更新为 begin() 迭代器
Linux并行版数量
并查集的路径压缩写法是固定的,但是合并两个集合就不一定,往往要根据题意来看
斗地主之顺子
怀疑在输出上存在要求,但是题目中明显没有提到这件事情,可谓害人不浅
打印任务排序
我觉得这道题最唬人的就是题意,有必要讲清楚这个,但是官方给的示例又不妥当
单词接龙
这道题如果没有容器的实战经验,我不认为是可以轻松拿下的题目
12