尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
DeepSeek    LeetCode 3699. 锯齿形数组的总数 I Go实现
gopackage mainfunc zigZagArrays(n int, l int, r int) int {const MOD int64 1_000_000_007m : r - l 1if n 1 {return m}// up[i]: 以值 i 结尾且最后一步为上升的方案数// down[i]: 以值 i 结尾且最后一步为下降的方案数up : make([]int64, m)down : make([]int64, m)for i : 0; i m; i {up[i] 1down[i] 1}// 重复添加 n-1 个元素for step : 1; step n; step {// 前缀和prefixDown[i] sum(down[0..i-1])prefixDown : make([]int64, m1)for i : 0; i m; i {prefixDown[i1] (prefixDown[i] down[i]) % MOD}// 后缀和suffixUp[i] sum(up[i..m-1])suffixUp : make([]int64, m1)for i : m - 1; i 0; i-- {suffixUp[i] (suffixUp[i1] up[i]) % MOD}newUp : make([]int64, m)newDown : make([]int64, m)for x : 0; x m; x {// 上升前一步必须为下降且前一个值 xnewUp[x] prefixDown[x] // sum(down[0..x-1])// 下降前一步必须为上升且前一个值 xnewDown[x] suffixUp[x1] // sum(up[x1..m-1])}up, down newUp, newDown}var total int64for i : 0; i m; i {total (total up[i] down[i]) % MOD}return int(total)}复杂度分析· 时间复杂度O(n \cdot m)其中 m r - l 1。· 空间复杂度O(m)。关键点· 用 up 和 down 分别表示最后一步方向为上升/下降的方案数。· 使用前缀和和后缀和将状态转移优化为 O(m)整体 O(n \cdot m)。· 当 n1 时直接返回 m因为任意单元素数组都满足条件。· 所有计算取模 10^97。
RELATED

相关推荐

AI记忆框架对比:Mem0、MemOS与TiMem架构解析

AI记忆框架对比:Mem0、MemOS与TiMem架构解析

1. 项目概述:AI记忆框架的架构之争 2026年的AI记忆框架领域正经历一场深刻的范式转变。三年前,当大语言模型还停留在"金鱼记忆"阶段时,谁能想到今天会出现Mem0、MemOS和TiMem这样各具特色的解决方案?作为一名从2020年就…

📅 2026/9/20 13:20:35
基于兰姆波与深度学习的航空航天结构健康监测技术

基于兰姆波与深度学习的航空航天结构健康监测技术

1. 项目背景与核心价值 在航空航天领域,结构健康监测(SHM)就像给飞机装上了"智能体检系统"。传统检测需要停机拆解,而基于兰姆波的SHM技术能在飞行器服役期间持续"把脉",这种非接触式检测方法的效率比传统手段提升5-8倍。…

📅 2026/10/23 21:20:47
AI时代提示词工程:从代码编写到需求描述的技能跃迁

AI时代提示词工程:从代码编写到需求描述的技能跃迁

1. 标题背后的行业焦虑与现实挑战 "别卷代码了,你的年薪百万,在AI眼里只值3段提示词"这个标题精准戳中了当前技术从业者的集体焦虑。作为在AI和编程领域深耕十年的从业者,我亲眼见证了这个行业从传统编码到智能生成的技术跃迁。这句…

📅 2026/10/5 4:09:38
MORE NEWS

更多资讯

📰

电工证证件从哪里查询 一位焦作学员的真实经历告诉你怎么避坑

电工证证件从哪里查询 一位焦作学员的真实经历告诉你怎么避坑 不知道去哪报名怕被中介坑?这是很多想考电工证的人最真实的感受。尤其是像我这样从零开始准备考试的人,一开始对流程、机构、考试内容都一无所知,结果差点被一些不靠谱的培训机构骗了报名费,…

📰

江西新余哪里考电工证官方回应:考证不急,但别耽误找工作

江西新余哪里考电工证官方回应:考证不急,但别耽误找工作 急需特种作业证才能上岗找工作,这事儿不能拖。最近江西新余不少朋友都在问“江西新余哪里考电工证”,官方回应也已经明确,只要符合条件,考电工证并不难。但很多人不了解流程,更不清楚考试内容和…

📰

高压运行电工证用处,学历不高也能上岗必备?这几点你必须知道

高压运行电工证用处,学历不高也能上岗必备?这几点你必须知道 学历不高怕报不上名?高压运行电工证用处到底有多大?在驻马店,很多建筑工地的电工岗位,其实并不看重你是不是名校毕业,而是看你的证书和实操能力。特别是高压运行电工证,作为上岗必备的证件…

📰

人不用来轻松拿电工证内部消息全公开

人不用来轻松拿电工证内部消息全公开 怕考不过白交培训费?别慌,我这有内部消息,人不用来轻松拿电工证,关键就在这几个点上。 什么时候开始准备电工证考试最划算?…

📰

朝阳市电工证焊工证值不值得考?过期了别慌,教你如何复审延期

朝阳市电工证焊工证值不值得考?过期了别慌,教你如何复审延期 证书过期了不知道怎么复审延期?你不是一个人。很多人在拿到电工证或焊工证后,往往忽略了证书的复审时间,等到发现证书过期,才手忙脚乱地四处打听流程。尤其是在朝阳市,随着建筑、制造业等行…

📰

电工证都有什么部门的?千万别踩坑!实操考试心里没底怕挂科

电工证都有什么部门的?千万别踩坑!实操考试心里没底怕挂科 实操考试心里没底怕挂科,尤其是第一次考电工证的小伙伴,面对各种考试流程和部门,真得提前摸清楚。今天就来聊聊 电工证都有什么部门的 ,帮你避开那些 千万别踩坑…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬