当前位置：网站首页>【英雄哥七月集训】第 16天：队列

【英雄哥七月集训】第 16天：队列

2022-07-17 04:54:00 【如果我是温帅帅】

系列文章

【英雄哥七月集训】第 01天:数组

【英雄哥七月集训】第 02天:字符串

【英雄哥七月集训】第 03天:排序

【英雄哥七月集训】第 04天:贪心

【英雄哥七月集训】第 05天:双指针

【英雄哥七月集训】第 06天:滑动窗口

【英雄哥七月集训】第 07天:哈希表

【英雄哥七月集训】第 08天:前缀和

【英雄哥七月集训】第 09天:二分查找

【英雄哥七月集训】第 10天:位运算

【英雄哥七月集训】第 11天：矩阵

【英雄哥七月集训】第 12天：链表

【英雄哥七月集训】第 13天：双向链表

【英雄哥七月集训】第 14天：栈

【英雄哥七月集训】第 15天：深度优先搜索

【英雄哥七月集训】第 16天：队列

文章目录

一、知道秘密的人数

2327. 知道秘密的人数

leetcode2327 java


class Solution {
    
    static final int Mod = (int) 1e9+7;
    public int peopleAwareOfSecret(int n, int delay, int forget) {
    
        int[] dp = new int[n+1];
        dp[1] = 1;
        for(int i = 2;i < n + 1; i++){
    
            for(int j = Math.max(0,i-forget+1);j<=i-delay && j<n+1;j++){
    
                //System.out.printf("%d %d %d %d\n",dp[i],dp[j],i,j);
                dp[i]=(dp[i]+dp[j])%Mod;
            }
        }
        int res = 0;

        for(int i = n-forget+1;i<=n;i++){
    
            
            res = (res+dp[i])%Mod;
        }

        return res;


    }
}

总结

原网站

版权声明
本文为[如果我是温帅帅]所创，转载请带上原文链接，感谢
https://blog.csdn.net/weixin_39348931/article/details/125821315

边栏推荐

猜你喜欢

随机推荐