源码之家

  • 首页
  • 文章
  • 问答
  • 下载
您的位置: 首页  >  文章  >  【牛客网】剑指offer编程题:跳台阶(C++)

【牛客网】剑指offer编程题:跳台阶(C++)

分类: 文章 • 2022-10-04 17:02:37

【牛客网】剑指offer编程题:跳台阶(C++)

思路:

1、当 number 为 1 时,只有一种跳法;

2、当 number 为 2 时,有两种跳法;

3、当 number 大于等于 3 时,因为青蛙可以跳一步或者两步,那样 dp[3] = dp[2] + dp[1];可以得到:

     dp[number] = dp[number-1] + dp[number-2]; //使用递归方法

【牛客网】剑指offer编程题:跳台阶(C++) 

【牛客网】剑指offer编程题:跳台阶(C++) 

相关推荐

  • #python 牛客网 剑指offer 第5题 用两个栈实现队列
  • 牛客网在线编程专题《剑指offer-面试题17》合并两个排序的链表
  • 牛客网在线编程专题《剑指offer-面试题31》连续子数组的最大和
  • 牛客网在线编程专题《剑指offer-面试题39》二叉树的深度
  • 牛客网在线编程专题《剑指offer-面试题18》树的子结构
  • 牛客网在线编程专题《剑指offer-面试题15》链表中倒数第k个节点
  • 剑指offer及在牛客网刷数据结构题
  • 【牛客网】剑指offer编程题:二位数组中的查找
  • 【牛客网】剑指offer编程题:替换空格(C++)
  • 【牛客网】剑指offer编程题:包含min函数的栈(C++)
  • Failed to load the JNI shared library遇到的坑
  • 剑指 Offer 32 - II. 从上到下打印二叉树 II
    网站免责声明 网站地图 最新文章 用户隐私 版权申明
本站所有数据收集于网络,如果侵犯到您的权益,请联系网站进行下架处理。   

Copyright © 2018-2021   Powered By 源码之家    备案号:   粤ICP备20058927号