Leetcode 面试题 08.01. 三步问题（DAY 26） ---- 动态规划学习期-白红宇的个人博客

Leetcode 面试题 08.01. 三步问题（DAY 26） ---- 动态规划学习期

发布日期：2021-06-30 22:24:38 浏览次数：3 分类：技术文章

本文共 213 字，大约阅读时间需要 1 分钟。

原题题目

在这里插入图片描述

代码实现（首刷自解）

int waysToStep(int n){
       long dp[1000001];    int i;    dp[0] = 0,dp[1] = 1,dp[2] = 2,dp[3] = 4;    for(i=4;i<=n;i++)        dp[i] = ((dp[i-1]+dp[i-2]+dp[i-3]) % 1000000007);    return dp[n];}

转载地址：https://love6.blog.csdn.net/article/details/112849705 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：Leetcode 877. 石子游戏（DAY 27） ---- 动态规划学习期

下一篇：Leetcode 392. 判断子序列（DAY 26）---- 动态规划学习期双百解法

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

推荐文章

手写LogisticRegression 2019-05-01

SQL经典题目总结 2019-05-01

剑指offer编程题，一周刷完 2019-05-01

推荐系统初学 2019-05-01

Map的遍历和排序 2019-05-01

约瑟夫环问题 2019-05-01

springboot+log4j2体验 2019-05-01

redis集群启动方式 2019-05-01

ubuntu系统开机自启动方式 2019-05-01

ES查询效率之快的三个重要技术 2019-05-01

JDBC概念，JDBC连接到Oracle 11g（内附驱动jar包）， 2019-05-01

彻底卸载MySQL 2019-05-01

Oracle创建表，修改表(添加列、修改列、删除列、修改表的名称以及修改列名) 2019-05-01

SQL命令分类（DDL、DML、DCL、TCL以及事务） 2019-05-01

nested exception is org.springframework.beans.BeanInstantiationException: Failed to instantiate 报错 2019-05-01

kafka集群搭建 2019-05-01

Python正则表达式，从入门到实战，精华都在这里！ 2019-05-01

喜欢玩王者荣耀的有福了，用 Python 获取英雄皮肤壁纸 2019-05-01

一名数据分析师的SQL学习历程 2019-05-01

图解《金字塔原理》，7步掌握其精华！ 2019-05-01

白红宇的个人博客 - 记录点点滴滴的事 - 您是第 311268363 位访客

原题题目

代码实现（首刷自解）

发表评论

最新留言

关于作者

推荐文章