leetcode 2466. 统计构造好字符串的方案数

题目如下

数据范围

复制代码
本题就是加了马甲的跳格子问题即一次能选择跳zero格或者one格(注意这两个不是定值,不是翻译成0和1它们只是代表能跳几格)

我们令f(i)为从第0格跳到i格的路径数(也就是好串有几个)显然如果存在的话:
f(i) = f(i - zero) + f(i - one)。

通过代码

cpp 复制代码
class Solution {
public:
    int countGoodStrings(int low, int high, int zero, int one) {
        vector<int> n(high + 1,0);
        long long mod = 1e9 + 7,ans = 0;
        n[zero] += 1;
        n[one] += 1;
        for(int i = 1;i <= high;i++){
            if(i - one >= 0)n[i] = (n[i] + n[i - one]) % mod;
            if(i - zero >= 0)n[i] = (n[i] + n[i - zero]) % mod;;
        }
        for(int i = low;i <= high;i++){
            ans = (ans + n[i]) % mod;
        }
        return ans; 
    }
};
相关推荐
go546315846515 分钟前
基于深度学习的食管癌右喉返神经旁淋巴结预测系统研究
图像处理·人工智能·深度学习·神经网络·算法
QQ_43766431425 分钟前
C++11 右值引用 Lambda 表达式
java·开发语言·c++
aramae25 分钟前
大话数据结构之<队列>
c语言·开发语言·数据结构·算法
大锦终36 分钟前
【算法】前缀和经典例题
算法·leetcode
想变成树袋熊1 小时前
【自用】NLP算法面经(6)
人工智能·算法·自然语言处理
cccc来财1 小时前
Java实现大根堆与小根堆详解
数据结构·算法·leetcode
liulilittle2 小时前
C++/CLI与标准C++的语法差异(一)
开发语言·c++·.net·cli·clr·托管·原生
小狄同学呀2 小时前
VS插件报错,g++却完美编译?API调用错因分析
c++
程序员编程指南2 小时前
Qt 数据库连接池实现与管理
c语言·数据库·c++·qt·oracle
Coovally AI模型快速验证2 小时前
数据集分享 | 智慧农业实战数据集精选
人工智能·算法·目标检测·机器学习·计算机视觉·目标跟踪·无人机