2024-7-19 3096. 得到更多分数的最少关卡数目

最新推荐文章于 2024-09-04 21:39:45 发布

呆唯_

最新推荐文章于 2024-09-04 21:39:45 发布

阅读量93

点赞数 2

文章标签：算法 leetcode 数据结构 c++

本文链接：https://blog.csdn.net/weixin_43753276/article/details/140560476

版权

3096. 得到更多分数的最少关卡数目

class Solution {
public:
    int minimumLevels(vector<int>& possible) {
        int bob = 0, alice = 0;
        for (auto i : possible) {
            bob += get_value(i);
        }

        for (int i = 0;i < possible.size() - 1;i++) {
            alice += get_value(possible[i]);
            bob -= get_value(possible[i]);
            if (alice > bob) {
                return i+1; 
            }
        }

        return -1;
    }

    int get_value(int x) {
        if (x == 1) {
            return 1;
        } else if (x == 0) {
            return -1;
        }
        return 0;
    }
};