1263

## 思路 题目告诉我们有相同字母的密码就是等效的，等效性可以传递，所以我们可以考虑把所有等效的密码放在一起。 自然而然地想到了并查集，统计每个出现过某个字母的密码，然后一个字母一个字母的去合并等效密码。 接下来思考如何统计答案，如果合并完了再去统计，自然就很麻烦，但是我们可以边合并边统计，发现如果 ......

这道题就是一道比较简单的匈牙利算法模板题。 可以这样做：把每一行中，每一堵墙之间，如果有空地可以用来放守卫，就可以讲这一块空地标记一个编号，我们之后称之他为“连通块”。 可能比较抽象，如果有这样一个图 ......

题目链接：1263. 推箱子 方法：双端队列 + BFS 解题思路 [Python3/Java/C++/Go/TypeScript] 一题一解：双端队列 BFS（清晰题解） 代码 class Solution { public: int minPushBox(vector<vector<char>> ......