优秀天空

文章
10
资源
0
加入时间
2年10月21天

力扣 773. 滑动谜题 bfs \ A*

https://leetcode-cn.com/problems/sliding-puzzle/思路:本质上还是bfs……但是数组不好计算哈希,我们可以把它转换为字符串,即按照从左到右、从上到下的顺序连接起来。这样交换操作和哈希操作都比较容易执行。class Solution {public: string getStr(const vector<vector<int>>& board) { str