【LeetCode 第 401 场周赛】K秒后第 N 个元素的值

文章目录

      • 1. K秒后第 N 个元素的值🆗

1. K秒后第 N 个元素的值🆗

题目链接🔗
在这里插入图片描述


  • 🐧解题思路 前缀和 + 小规律🍎
    在这里插入图片描述

🍎 从上图观察可知,规律一目了然,arr[i] = arr[i] + 对上一个状态的前i - 1个元素求前缀和。

自己犯的一个小错误,没有利用前缀和把上一个状态的前 i - 1个元素保留下来造成超时。


class Solution {const int MOD = 1e9 + 7;public:int valueAfterKSeconds(int n, int k) {vector<int> arr(n + 1, 1);arr[0] = 0;// 执行 k 秒while (k --){for (int i = 1; i <= n; i ++)arr[i] = (arr[i]  + arr[i - 1]) % MOD;}return arr[n] % MOD;}
};

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/25590.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

2024-6-9

今日安排&#xff1a; 学校的课程作业windows SEH 机制简单入门windows 用户态 pwn / 内核态入门 计网实验报告 && 网安实验报告继续审计 nf_tables 源码&#xff0c;主要看 active 相关逻辑。复现 CVE-2022-32250 这个漏洞【 && iptables 相关学习】♥♥♥♥…

中介子方程九

X$XFX$XEXyXαXiX$XαXiXrXKXrXiXαX$XiXαXyXEX$XFX$XEXyXαXiX$XαXiXrXKXrXiXαX$XiXαXyXEX$XαXηXtXαX$XWXyX$XyXWX$XpXαXqXηX$XeXαXhX$XdX$XpX$XdX$XyXeXαX$XEXyXαXiX$XαXiXrXKXrXiXαX$XiXαXyXEX$XαXeXyX$XdX$XpX$XdX$XhXαXeX$XηXqXαXpX$XWXyX$XyXWX$XαXt…

基于vue的音乐播放器的设计与实现(论文+源码)_kaic

摘 要 当下&#xff0c;如果还依然使用纸质文档来记录并且管理相关信息&#xff0c;可能会出现很多问题&#xff0c;比如原始文件的丢失&#xff0c;因为采用纸质文档&#xff0c;很容易受潮或者怕火&#xff0c;不容易备份&#xff0c;需要花费大量的人员和资金来管理用纸质文…

【Qt秘籍】[010]-Qt常用控件

一、控件概述 在GUI&#xff08;图形用户界面&#xff09;开发领域&#xff0c;Qt无疑是众多开发者心中的首选框架之一。它不仅跨平台、功能强大&#xff0c;而且拥有丰富且灵活的控件库&#xff0c;使得开发者能够快速构建美观、高效的用户界面。对于初学者而言&#xff0…

C语言每日一题——分数加减(以最简形式输出)

请进行程序设计&#xff0c;以最简形式输出两个分数的加减运算结果。 输入包含多组测试数据&#xff0c;每组数据占一行&#xff0c;每行数据是一个字符串&#xff0c;格式为&#xff1a;"a/boc/d"。 其中a, b, c, d是一个0-9的整数。o是运算符""或者&quo…

GitLab代码导出 gitlab4j-api 实现

目录 GitLab简介 GitLab 的主要特点包括&#xff1a; GitLab代码导出 gitlab4j-api 添加 gitlab4j-api 依赖 使用 gitlab4j-api 获取特定命名空间下的所有项目 说明 注意事项 GitLab简介 GitLab 是一个开源的代码仓库和协作平台&#xff0c;主要用于版本控制和源代码管理…

2024年城市客运安全员考试题库及答案

一、单选题 161.依据《机动车强制报废标准规定》规定&#xff0c;小、微型出租客运汽车使用年限为&#xff08;&#xff09;年。 A.5 B.6 C.8 D.10 答案&#xff1a;C 162.依据《中华人民共和国道路交通安全法》&#xff0c;醉酒驾驶营运机动车的&#xff0c;由公安机关…

深度剖析整型和浮点型数据在内存中的存储(C语言)

目录 整型在内存中的存储 为什么整型在内存中存储的是补码&#xff1f; 大小端字节序 为什么有大端小端&#xff1f; 浮点型家族 浮点数在内存中的存储 long long 整型在内存中的存储 整型在内存中有三种二进制表示形式&#xff1a;原码&#xff0c;反码&#xff0c;补码…

Github 2024-06-10开源项目周报 Top15

根据Github Trendings的统计,本周(2024-06-10统计)共有15个项目上榜。根据开发语言中项目的数量,汇总情况如下: 开发语言项目数量Python项目8Jupyter Notebook项目2Go项目2C++项目1Shell项目1Lua项目1JavaScript项目1MDX项目1C项目1HTML项目1Python - 100天从新手到大师 创建…

列举常见的SQL语句

常见的SQL&#xff08;结构化查询语言&#xff09;语句用于管理&#xff08;如检索、插入、更新和删除&#xff09;关系型数据库中的数据。以下是一些常见的SQL语句示例&#xff1a; 数据查询&#xff08;SELECT&#xff09; 选择所有列和所有行 sql复制代码 SELECT * FROM 表…

关于目前ggrcs包的报错解决方案

目前有不少粉丝私信我说使用ggrcs包出现如下错误 我查看了一下&#xff0c;目前报错来源于新版本后的RMS包&#xff0c;主要是预测函数的报错&#xff0c;这个只能等R包作者来修复这个错误。目前需要急用的话&#xff0c;我提供了一个方案&#xff0c;请看下面视频操作 关于目前…

JWT理论介绍

文章目录 一、什么是JWT二、JWT的组成1.Header&#xff08;头部&#xff09;2.Payload&#xff08;负载&#xff09;3. Signature&#xff08;签名&#xff09; 三、为什么要使用JWT 一、什么是JWT JWT&#xff08;JSON Web Token&#xff09;是一个开放标准&#xff08;RFC 7…

GEE训练教程——如何确定几何形状的中心点坐标和相交的坐标

简介 在GEE中&#xff0c;可以使用.geometry()方法来获取几何形状的中心点坐标和相交的坐标。 首先&#xff0c;使用.geometry()方法获取几何形状的几何信息&#xff0c;然后使用.centroid()方法获取几何形状的中心点坐标。示例代码如下&#xff1a; // 获取几何形状的中心点…

家族企业如何找到合适的人才

家族企业似乎对外来的资源和活力会产生排斥作用。一般外来人员很难享受股权&#xff0c;其心态也永远只是打工者&#xff0c;始终难以融入组织中。 在80年代&#xff0c;家族企业靠胆识创业&#xff0c;90年代&#xff0c;靠经验发展&#xff0c;但在知识经济的今天&#xff0c…

ResourceManager 的 rpc server 模型

一. yarn ResourceManager 的三种通信协议 ResourceTrackerProtocol NodeManager 和 ResourceManager 的 RPC 通信协议。其中 ResourceManager 充当RPC Server的角色&#xff0c;而 NodeManager 充当 RPC Client 的角色。NodeManager 通过该协议向 ResourceManager 注册、汇报…

kotlin 音频播放,需要 支持 多音轨同时播放 音频文件, 且支持设置播放速度帮我写一段代码。 要求在音频播放期间,可以设置播放速度

在Android中&#xff0c;SoundPool 主要用于播放短小的音频片段&#xff0c;如游戏音效&#xff0c;并且它并不直接支持设置播放速度&#xff08;播放速率&#xff09;。SoundPool 的 play 方法允许你调整播放的优先级和循环次数&#xff0c;但并不能直接调整播放速度。 然而&…

使用Puppeteer生成echarts图片

Puppeteer简介 Puppeteer 是一个用于控制 Headless Chrome 或 Chromium 浏览器的 Node.js 库。它提供了一个高层次的 API&#xff0c;能够让你以编程方式操作浏览器&#xff0c;从而实现自动化任务&#xff0c;比如生成页面截图和 PDF、抓取网页内容、自动化表单提交、UI 测试…

快速测试 Mybatis 复杂SQL,无需启动 Spring

快速测试mybatis的sql 当我们写完sql后&#xff0c;我们需要测试下sql是否符合预期&#xff0c;在填入各种参数后能否正常工作&#xff0c;尤其是对于复杂的sql。 一般我们测试可能是如下的代码: 由于需要启动spring&#xff0c;当项目较大的时候启动速度很慢&#xff0c;有些…

Python 中的装饰器及其作用

装饰器是Python中一种特殊的语法&#xff0c;它允许在不修改原函数代码的情况下&#xff0c;对函数进行功能的扩展或修改。装饰器的作用可以理解为在函数执行前后添加额外的功能&#xff0c;比如日志记录、性能统计、缓存等。 装饰器的实现原理是通过将函数作为参数传递给装饰…

[Kubernetes] 容器运行时 Container Runtime

文章目录 1.容器运行时(Container Runtime)2.容器运行时接口3.容器运行时层级4.容器运行时比较5.强隔离容器6.K8S为何难以实现真正的多租户 1.容器运行时(Container Runtime) Container Runtime 是运行于 k8s 集群每个节点中&#xff0c;负责容器的整个生命周期。Docker 就目前…