Daily LeetCode POTD : Count Ways To Build Good Strings | December 30

Поділитися
Вставка
  • Опубліковано 5 січ 2025

КОМЕНТАРІ • 1

  • @Just_Do_Code
    @Just_Do_Code  6 днів тому

    Guys this is working code By mistake i take MOD = 1000000009 instead 1000000007
    Code :
    class Solution {
    public int countGoodStrings(int low, int high, int zero, int one) {
    int MOD = 1000000007;
    int[] dp = new int[high+1];
    dp[0]=1;
    for(int i=0;i=zero){
    dp[i]=(dp[i]+dp[i-zero])%MOD;
    }
    if(i>=one){
    dp[i]=(dp[i]+dp[i-one])%MOD;
    }
    }
    int result = 0;
    for(int i=low;i