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; 
    }
};
相关推荐
Gyoku Mint4 分钟前
深度学习×第4卷:Pytorch实战——她第一次用张量去拟合你的轨迹
人工智能·pytorch·python·深度学习·神经网络·算法·聚类
葫三生1 小时前
如何评价《论三生原理》在科技界的地位?
人工智能·算法·机器学习·数学建模·量子计算
pipip.1 小时前
UDP————套接字socket
linux·网络·c++·网络协议·udp
拓端研究室3 小时前
视频讲解:门槛效应模型Threshold Effect分析数字金融指数与消费结构数据
前端·算法
随缘而动,随遇而安5 小时前
第八十八篇 大数据中的递归算法:从俄罗斯套娃到分布式计算的奇妙之旅
大数据·数据结构·算法
孞㐑¥6 小时前
Linux之Socket 编程 UDP
linux·服务器·c++·经验分享·笔记·网络协议·udp
IT古董6 小时前
【第二章:机器学习与神经网络概述】03.类算法理论与实践-(3)决策树分类器
神经网络·算法·机器学习
Alfred king8 小时前
面试150 生命游戏
leetcode·游戏·面试·数组
水木兰亭9 小时前
数据结构之——树及树的存储
数据结构·c++·学习·算法
Jess0710 小时前
插入排序的简单介绍
数据结构·算法·排序算法