0
点赞
收藏
分享

微信扫一扫

Docker日志相关命令

小黑Neo 2024-06-10 阅读 42
leetcode

参考:https://blog.csdn.net/weixin_45697774/article/details/105563993

题目:https://leetcode.cn/problems/maximum-total-reward-using-operations-ii/description/
在这里插入图片描述

class Solution {
public:
    int maxTotalReward(vector<int>& rewardValues) {
        bitset<100000>f;
        f[0]=1;
        sort(rewardValues.begin(),rewardValues.end());
        rewardValues.erase(unique(rewardValues.begin(),rewardValues.end()),rewardValues.end());
        for(const auto &x:rewardValues){
            int l=f.size()-x;
            f|=f<<l>>l<<x;
        }
        for(int i=f.size();i>=0;i--){
            if(f[i]==1){
                return i;
            }
        }
        return 0;
    }
};
举报

相关推荐

【Docker】相关命令

Docker 相关命令

Docker相关命令

docker相关命令

docker镜像相关命令

CentOS docker相关命令

Docker 网络相关命令 (二)

0 条评论