leetcode::open_the_lock::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static int	openLock (vector< string > &deadends, const string &target)

详细描述

在文件 leetcode.h 第 2910 行定义.

成员函数说明

openLock()

int leetcode::open_the_lock::Solution::openLock ( vector< string > & deadends, const string & target )

static

在文件 leetcode.cpp 第 8059 行定义.

                                                                             {
            unordered_set<string> deads;
            unordered_set<string> vis;
            for(auto &deadend: deadends) {
                deads.insert(deadend);
            }
            auto get_nexts = [](const string &code) {
                vector ans(8, code);
                ans[0][0] = (ans[0][0] - '0' + 10 + 1) % 10 + '0';
                ans[1][0] = (ans[1][0] - '0' + 10 - 1) % 10 + '0';
                ans[2][1] = (ans[2][1] - '0' + 10 + 1) % 10 + '0';
                ans[3][1] = (ans[3][1] - '0' + 10 - 1) % 10 + '0';
                ans[4][2] = (ans[4][2] - '0' + 10 + 1) % 10 + '0';
                ans[5][2] = (ans[5][2] - '0' + 10 - 1) % 10 + '0';
                ans[6][3] = (ans[6][3] - '0' + 10 + 1) % 10 + '0';
                ans[7][3] = (ans[7][3] - '0' + 10 - 1) % 10 + '0';
                return ans;
            };
            queue<pair<int, string>> q;
            q.push({0, "0000"});
            while(!q.empty()) {
                auto [step, code] = q.front();
                if(code == target) {
                    return step;
                }
                vis.insert(code);
                q.pop();
                if(deads.contains(code)) {
                    continue;
                }
                auto nexts = get_nexts(code);
                for(auto &next: nexts) {
                    if(!vis.contains(next)) {
                        vis.insert(next);
                        if(next == target) {
                            return step + 1;
                        }
                        q.push({step + 1, next});
                    }
                }
            }
            return -1;
        }

被这些函数引用 leetcode::open_the_lock::TEST(), leetcode::open_the_lock::TEST() , 以及 leetcode::open_the_lock::TEST().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp