- 博客(4)
- 收藏
- 关注
RSS订阅原创 LeetCode46：全排列 -＞ 回溯算法
不能替换为 res.append(path)，因为path是可变对象，我们需要的是把当前的path保存到最终结果中，如果直接使用path，后续的path.pop()，path。append()都继续修改path，最终res里所有的元素都会变成同一套、最后一次回溯结束时的状态。回溯算法 = DFS + back-track，同时用“状态重置”保证每层分支干净。补充：res.append(1.做选择（修改当前路径）4.剪枝（去掉不可能分支）
2025-10-13 15:56:43
403
原创 LeetCode994：腐烂的橘子 -＞ 多源BFS（python实现）
碎碎念：以前总觉得BFS和DFS会一个就能解决所有问题，只学习了DFS，被BFS专题打烂之后终于决定认真学习BFS（DFS爱过）994腐烂的橘子就是一道求最小时间的题，故使用BFS。BFS适用场景：最短路径，最小步数（时间）……DFS适用场景：路径是否存在，拓扑排序。BFS两个基操：deque和visited。
2025-09-30 15:19:36
284
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人