Leetcode 2059. 转化数字的最小运算数 (BFS加上优雅的函数式编程）

最新推荐文章于 2024-09-14 18:52:56 发布

wwxy261

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量108

点赞数

分类专栏：算法文章标签： leetcode 宽度优先算法

本文链接：https://blog.csdn.net/wwxy1995/article/details/122480902

版权

算法专栏收录该内容

3633 篇文章 120 订阅

订阅专栏

class Solution {
public:
    int minimumOperations(vector<int>& nums, int start, int goal) {
        auto op1 = [](int x, int y) -> int { return x + y; };
        auto op2 = [](int x, int y) -> int { return x - y; };
        auto op3 = [](int x, int y) -> int { return x ^ y; };
        vector<function<int(int, int)>> ops = {op1, op2, op3};   
        vector<int> vis(1001, 0);  
        queue<int> q;
        q.push(start);
        int step = 0;
        while (!q.empty()) {
            int n = q.size();
            for (int i = 0; i < n; i++) {
                int x = q.front(); q.pop();
                for (auto num : nums) {
                    for (auto & op : ops) {
                        int nx = op(x, num);
                        if (nx == goal) {
                            return step + 1;
                        }
                        if (nx >= 0 && nx <= 1000 && !vis[nx]) {
                            q.push(nx);
                            vis[nx] = 1;
                        }
                    }
                }
            }
            step++;
        }
        return -1;
    }
};