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; 
    }
};
相关推荐
先做个垃圾出来………5 小时前
偏移量解释
数据结构·算法
Dream it possible!5 小时前
LeetCode 面试经典 150_链表_旋转链表(64_61_C++_中等)
c++·leetcode·链表·面试
FanXing_zl5 小时前
基于整数MCU的FOC控制定标策略深度解析
单片机·嵌入式硬件·mcu·算法·定点运算·q15
立志成为大牛的小牛5 小时前
数据结构——三十三、Dijkstra算法(王道408)
数据结构·笔记·学习·考研·算法·图论
地平线开发者6 小时前
mul 与 reduce_sum 的优化实例
算法·自动驾驶
坚持编程的菜鸟6 小时前
LeetCode每日一题——Pow(x, n)
c语言·算法·leetcode
csdn_aspnet6 小时前
分享MATLAB在数据分析与科学计算中的高效算法案例
算法·matlab·数据分析
白云千载尽6 小时前
moveit使用和机器人模型与状态--正向运动学和逆向运动学分析(四)
算法·机器人·逆运动学·moveit·正向运动学
我想吃余7 小时前
【0基础学算法】前缀和刷题日志(三):连续数组、矩阵区域和
算法·矩阵·哈希算法
小王C语言7 小时前
哈希表实现
数据结构·哈希算法·散列表