华为OD技术面试-爬楼计数(动态规划)

背景

2024-03-16 华为od 技术面试,记录题目和模型

题目

分析

入门级的 动态规划算法,直接写就行了

  • 缓存
  • 递归

代码

python 复制代码
DZs = {}
def climbStairs(n):
    if n<=0:
        return 0
    if DZs.get(n, 0)>0 :
        return DZs[n]
    if n==2:
        jf =  2
    elif n==1:
        jf = 1;
    else:
        jf1 = climbStairs(n-1)
        jf2 = climbStairs(n-2) 
        jf = jf1 + jf2
    DZs[n] = jf
    return jf

测试

相关推荐
往事随风去35 分钟前
Java 中的 Consumer 与 Supplier 接口
java·面试·响应式编程
小猪乔治爱打球1 小时前
[Golang 修仙之路] Go语言:内存管理
后端·面试
海梨花3 小时前
字节一面 面经(补充版)
jvm·redis·后端·面试·juc
ulias2124 小时前
单元最短路问题
数据库·c++·算法·动态规划
知其然亦知其所以然4 小时前
MySQL8.x 面试高频题:为什么一定要有主键?99%的人答不全
后端·mysql·面试
程序员清风5 小时前
快手二面:Redisson公平锁用用过吗?他的实现原理是什么样子的?
java·后端·面试
PuddingSama5 小时前
Android 高级绘制技巧: BlendMode
android·前端·面试
PineappleCoder5 小时前
面试官你好,请您听我“编解”!!!
前端·算法·面试
moonlifesudo6 小时前
1.Deque和Stack的区别以及ArrayDeque、LinkedList这两个类的不同
面试
孤廖6 小时前
从 “模板” 到 “场景”,用 C++ 磨透拓扑排序的实战逻辑
开发语言·c++·程序人生·算法·贪心算法·动态规划·学习方法