讨论/题目交流/🏆 第 158 场力扣周赛/
🏆 第 158 场力扣周赛

欢迎小伙伴们在这里交流分享你的参赛心得以及体验。【前往竞赛

image.png

分割平衡字符串
可以攻击国王的皇后
掷骰子模拟
最大相等频率

掷色子问题
我用的是dfs 调试挺长时间不知道问题出在哪里了 测试用例三 总是166个 不是181个

class Solution {
public:
    int tn;
    long long MAXN=1e9+7;
    long long ret;
    vector<int> rol;
    void dfs(int times,vector<int>& tmp){
        if(times==tn){ ret++; ret=ret%MAXN; return;}
        for(int i=0;i<6;i++){
            if(tmp[i]>=rol[i]) continue;
            tmp[i]++;
            dfs(times+1,tmp);
            tmp[i]--;
        }
        
    }
    int dieSimulator(int n, vector<int>& rollMax) {
        tn = n;
        rol = rollMax;
        vector<int> tmp(6,0);
        dfs(0,tmp);
        return ret;
    }
};
展开全部 14 讨论