华为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

测试

相关推荐
前端小巷子1 小时前
JS 打造「放大镜 + 缩略图」一体组件
前端·javascript·面试
UrbanJazzerati1 小时前
掌握 DOM 的基础属性与方法:从操作元素到构建动态效果
前端·面试
楼田莉子3 小时前
C++动态规划算法:斐波那契数列模型
c++·学习·算法·动态规划
2301_781668613 小时前
微服务面试篇
微服务·面试·架构
boonya4 小时前
Redisson原理与面试问题解析
面试·职场和发展·redission·分布式中间件框架
在未来等你4 小时前
Elasticsearch面试精讲 Day 16:索引性能优化策略
大数据·分布式·elasticsearch·搜索引擎·面试
Leo来编程5 小时前
七层网络协议-面试
网络·网络协议·面试
努力往上爬de蜗牛6 小时前
react3面试题
javascript·react.js·面试
绝无仅有7 小时前
Redis高级面试题解析:深入理解Redis的工作原理与优化策略
后端·面试·github
绝无仅有7 小时前
Redis面试解答指南:了解Redis及其应用
后端·面试·github