AI 助理
备案控制台
开发者社区 开发与运维 文章 正文

golang力扣leetcode 509.斐波那契数

2024-01-12 31
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： golang力扣leetcode 509.斐波那契数

509.斐波那契数

509.斐波那契数

题解

题目是简单，这里用map记忆化，节省时间

代码

package main
var mp map[int]int = make(map[int]int)
func fib(n int) int {
  return dfs(n)
}
func dfs(n int) int {
  if n < 2 {
    return n
  }
  if mp[n] != 0 {
    return mp[n]
  }
  mp[n] = dfs(n-1) + dfs(n-2)
  return mp[n]
}


文章标签：
Go
关键词：
LeetCode力扣
力扣LeetCode
LeetCode斐波那契数
LeetCode golang
Golang leetcode
cheems~
目录
相关文章
可惜已不在
|
27天前
|
程序员 C语言
【C语言】LeetCode(力扣)上经典题目
【C语言】LeetCode(力扣)上经典题目
可惜已不在
24 1
GuGuStudy
|
30天前
|
索引
力扣（LeetCode）数据结构练习题（3）------链表
力扣（LeetCode）数据结构练习题（3）------链表
GuGuStudy
72 0
GuGuStudy
|
30天前
力扣（LeetCode）数据结构练习题（2）
力扣（LeetCode）数据结构练习题（2）
GuGuStudy
28 0
GuGuStudy
|
30天前
|
存储
力扣（LeetCode）数据结构练习题
力扣（LeetCode）数据结构练习题
GuGuStudy
50 0
BetterBench
|
3月前
|
Python
【Leetcode刷题Python】509. 斐波那契数
LeetCode第509题"斐波那契数"的两种Python解决方案：一种是递归方法，另一种是使用滚动数组的迭代方法，以计算第n个斐波那契数。
BetterBench
28 2
yantuguiguziPGJ
|
2月前
|
Unix Shell Linux
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行
本文提供了几个Linux shell脚本编程问题的解决方案，包括转置文件内容、统计词频、验证有效电话号码和提取文件的第十行，每个问题都给出了至少一种实现方法。
yantuguiguziPGJ
55 6
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行
BetterBench
|
3月前
|
Python
【Leetcode刷题Python】剑指 Offer 32 - III. 从上到下打印二叉树 III
本文介绍了两种Python实现方法，用于按照之字形顺序打印二叉树的层次遍历结果，实现了在奇数层正序、偶数层反序打印节点的功能。
BetterBench
54 6
BetterBench
|
3月前
|
搜索推荐 索引 Python
【Leetcode刷题Python】牛客. 数组中未出现的最小正整数
本文介绍了牛客网题目"数组中未出现的最小正整数"的解法，提供了一种满足O(n)时间复杂度和O(1)空间复杂度要求的原地排序算法，并给出了Python实现代码。
BetterBench
107 2
楠竹11
|
10天前
|
机器学习/深度学习 人工智能 自然语言处理
280页PDF，全方位评估OpenAI o1，Leetcode刷题准确率竟这么高
【10月更文挑战第24天】近年来，OpenAI的o1模型在大型语言模型（LLMs）中脱颖而出，展现出卓越的推理能力和知识整合能力。基于Transformer架构，o1模型采用了链式思维和强化学习等先进技术，显著提升了其在编程竞赛、医学影像报告生成、数学问题解决、自然语言推理和芯片设计等领域的表现。本文将全面评估o1模型的性能及其对AI研究和应用的潜在影响。
楠竹11
11 1
yantuguiguziPGJ
|
2月前
|
数据采集 负载均衡 安全
LeetCode刷题 多线程编程九则 | 1188. 设计有限阻塞队列 1242. 多线程网页爬虫 1279. 红绿灯路口
本文提供了多个多线程编程问题的解决方案，包括设计有限阻塞队列、多线程网页爬虫、红绿灯路口等，每个问题都给出了至少一种实现方法，涵盖了互斥锁、条件变量、信号量等线程同步机制的使用。
yantuguiguziPGJ
37 3
LeetCode刷题 多线程编程九则 | 1188. 设计有限阻塞队列 1242. 多线程网页爬虫 1279. 红绿灯路口

热门文章

最新文章

  • 1
    golang开发:类库篇(四)配置文件解析器goconfig的使用
  • 2
    Golang之并发
  • 3
    知识分享之Golang——使用embed包实现静态资源打包至二进制文件中
  • 4
    Golang深入浅出之-Go语言单元测试与基准测试：testing包详解
  • 5
    【微信公众号】基于golang的公众号开发基本配置
  • 6
    浅谈Golang广播sync.Cond
  • 7
    golang 打桩，mock 数据怎么玩？
  • 8
    100天精通Golang（基础入门篇）——第11天：深入解析Go语言中的切片(Slice)及常用函数应用
  • 9
    Golang之我想写个"web框架"-3: 整合请求报文以及响应报文
  • 10
    学习golang(7) 初探：函数（1）
  • 1
    155. 最小栈 力扣 python 空间换时间 o(1) 腾讯面试题
    43
  • 2
    1124. 表现良好的最长时间段 (python) 前缀和 分类讨论 最大长度 力扣 面试题
    48
  • 3
    经典的滑动窗口的题目 力扣 2799. 统计完全子数组的数目（面试题）
    48
  • 4
    刷算法Leetcode---9（二叉树篇Ⅲ）
    35
  • 5
    2670.找出不同元素数目差数组-力扣(LeetCode)
    32
  • 6
    821.字符的最短距离-力扣(LeetCode)
    31
  • 7
    力扣经典150题第六十题：反转链表 II
    25
  • 8
    力扣经典150题第五十九题： 随机链表的复制
    38
  • 9
    力扣经典150题第五十八题：合并两个有序链表
    40
  • 10
    力扣经典150题第五十六题：环形链表
    32

    • 相关电子书

    更多
  • 阿里开发者手册-Golang专题
  • Golang 微服务在腾讯游戏用户运营领域的探索及实践
  • 低代码开发师（初级）实战教程

    • 推荐镜像

    更多
  • golang
  • nodejs-release
  • python-release
    • 下一篇
    DataWorks售前咨询