1997. 访问完所有房间的第一天

1997. 访问完所有房间的第一天


题目链接:1997. 访问完所有房间的第一天

代码如下:

cpp 复制代码
//动态规划
//参考leetcode官方题解
class Solution 
{
public:
    int firstDayBeenInAllRooms(vector<int>& nextVisit) 
    {
        //定义dp[i]表示从奇数次到房间i,到奇数次到达房间i+1所需要的天数
        vector<int> dp(nextVisit.size());
        dp[0]=2;//初始化原地待一天+访问下一个房间一天
        for(int i=1;i<nextVisit.size();i++)
        {
            int to=nextVisit[i];
            dp[i]=2+dp[i-1];
            
            if(to!=0)
            {
                dp[i]=(dp[i]-dp[to-1]+mod)%mod;//避免负数
            }
            dp[i]=(dp[i]+dp[i-1])%mod;
        }
        return dp[nextVisit.size()-2];
    }
private:
    const int mod=1e9+7;
};
相关推荐
虾球xz16 分钟前
游戏引擎学习第246天:将 Worker 上下文移到主线程创建
c++·学习·游戏引擎
纪元A梦23 分钟前
华为OD机试真题——绘图机器(2025A卷:100分)Java/python/JavaScript/C++/C/GO最佳实现
java·javascript·c++·python·华为od·go·华为od机试题
huangyuchi.1 小时前
【C++11】Lambda表达式
开发语言·c++·笔记·c++11·lambda·lambda表达式·捕捉列表
什么半岛铁盒2 小时前
Linux线程与进程:探秘共享地址空间的并发实现与内
linux·c++
智践行2 小时前
ROS2 Jazzy:创建自定义的消息和服务接口(C++)
c++·操作系统
Maple_land3 小时前
C++初阶——string的模拟实现(上)
c++
今晚打老虎3 小时前
c++弹窗
开发语言·c++
虾球xz3 小时前
游戏引擎学习第240天:将渲染器移至第三层
c++·学习·游戏引擎
muzi_liii4 小时前
认识哈希以及哈希表的模拟实现
c++·哈希算法
The Chosen One9854 小时前
C++:类和对象(上)---镜中万象:C++类的抽象之境与对象的具体之象
开发语言·c++