没有合适的资源?快使用搜索试试~ 我知道了~
DoWalle#algo#752-[双向bfs]-打开转盘锁1
需积分: 0 0 下载量 142 浏览量
2022-07-25
14:30:49
上传
评论
收藏 3KB MD 举报
温馨提示
试读
题目:752. 打开转盘锁执行用时:204 ms, 在所有 C++ 提交中击败了40.14%的用户内存消耗:40.3 MB, 在所有 C++ 提交中击败了25.
资源推荐
资源详情
资源评论
题目:[752. 打开转盘锁](https://leetcode.cn/problems/open-the-lock/)
## 单向bfs
执行用时:204 ms, 在所有 C++ 提交中击败了40.14%的用户
内存消耗:40.3 MB, 在所有 C++ 提交中击败了25.63%的用户
```c++
class Solution {
public:
unordered_map> dights = {
{'0', {'9', '1'}},
{'1', {'0', '2'}},
{'2', {'1', '3'}},
{'3', {'2', '4'}},
{'4', {'3', '5'}},
{'5', {'4', '6'}},
{'6', {'5', '7'}},
{'7', {'6', '8'}},
{'8', {'7', '9'}},
{'9', {'8', '0'}}};
int openLock(vector& deadends, string target) {
unordered_set deads(deadends.begin(), deadends.end());
if (deads.count("0000")) return -1;
deque que = {"0000"};
unordered_map visited = {{"0000", 0}};
while (!que.empty()) {
string cur = que.front();
que.pop_front();
点击阅读更多
资源评论
王者丶君临天下
- 粉丝: 17
- 资源: 265
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功