力扣-DFS深度优先搜索

1.337. 打家劫舍 III,其实这个我还以为dp呢,原来是dfs,其实也是后根遍历的一种形式。

2.959. 由斜杠划分区域,其实这个如果构造3*3的话,BFS也可;构造2*2的,并查集解决(也放到并查集链接下)。

 

posted @ 2020-12-22 16:04  lypbendlf  阅读(83)  评论(0编辑  收藏  举报