LeetCode讲解篇之2466. 统计构造好字符串的方案数

文章目录

题目描述

题解思路

组成长度为i的字符串个数 = 组成长度为i - zero的字符串个数 + 组成长度为i - one的字符串个数

设数组f中i号元素的值为组成长度为i的字符串个数

则状态转移方程为fi = fi - zero + fi - one,其中需要舍弃为负数的下标

最终我们计算完f中所有值后,计算f数组中low, high区间和就为此题的答案

我们需要注意在进行计算过程中要对1000000007取余

题解代码

go 复制代码
func countGoodStrings(low int, high int, zero int, one int) int {
    f := make([]int, high + 1)
    f[0] = 1
    for i := 1; i <= high; i++ {
        if i >= zero {
            f[i] = f[i - zero]
        }
        if i >= one {
            f[i] += f[i - one]
        }

        f[i] = f[i] % 1000000007
    }

    ans := 0
    for i := low; i <= high; i++ {
        ans += f[i]
    }

    return ans % 1000000007
}

题目链接

https://leetcode.cn/problems/count-ways-to-build-good-strings/

相关推荐
Pniubi22 分钟前
01背包类问题-力扣416.分割等和子集
算法·leetcode·职场和发展
文丑颜不良啊11 小时前
LeetCode3041~3060题目解析
java·leetcode
罗西的思考11 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
文丑颜不良啊12 小时前
LeetCode3101~3120题目解析
java·leetcode
kyle~16 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
联犀16 小时前
ai时代复杂项目的golang项目如何更好的与ai共舞:monorepo+gozero
开发语言·人工智能·golang
牢姐与蒯17 小时前
cpp算法之哈希
c++·算法·哈希算法
codeejun18 小时前
每日一Go·MySQL-15、慢查询日志实战分析(从 0 到 1 实战排查慢 SQL)
sql·mysql·golang
开开心心就好18 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘19 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归