Leetcode(面试题 08.01.)三步问题

文章目录

• 前言
• 一、题目分析
• 二、算法原理
• • 1.状态表示
  • 2.状态转移方程
  • 3.初始化
  • 4.填表顺序
  • 5.返回值是什么
• 三、代码实现
• 总结

---

前言

在本文章中，我们将要详细介绍一下Leetcode(面试题 08.01.)三步问题相关的内容

一、题目分析

1.小孩可以上一阶，两阶，三阶

2.对结果取模1000000007就是1e9+7

二、算法原理

1.状态表示

列出dp表，dp表中值的含义是什么

2.状态转移方程

dp[i]是什么

dp[i]=dp[i-1]+dp[i-2]+dp[i-3];

3.初始化

保证填表不会越界

dp[0]=0;

dp[1]=1;

dp[2]=1;

4.填表顺序

从左往右

5.返回值是什么

有多少种上楼方式，dp[i]

三、代码实现

总结

以上就是我们对Leetcode(面试题 08.01.)三步问题详细介绍，希望对大家的学习有所帮助，仅供参考 如有错误请大佬指点我会尽快去改正 欢迎大家来评论~~