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

golang力扣leetcode 509.斐波那契数

2024-01-12 19
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 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力扣
Golang leetcode
LeetCode golang
LeetCode斐波那契数
力扣LeetCode斐波那契数
cheems~
目录
相关文章
数据分析螺丝钉
|
15天前
|
存储 SQL 算法
LeetCode力扣第114题：多种算法实现 将二叉树展开为链表
LeetCode力扣第114题：多种算法实现 将二叉树展开为链表
数据分析螺丝钉
10 0
进朱者赤
|
19天前
|
算法 Java Go
【经典算法】LeetCode 67. 二进制求和(Java/C/Python3/Golang实现含注释说明,Easy)
【经典算法】LeetCode 67. 二进制求和(Java/C/Python3/Golang实现含注释说明,Easy)
进朱者赤
9 2
进朱者赤
|
19天前
|
算法 Java Go
【经典算法】LeetCode 69. x 的平方根(Java/C/Python3/Golang实现含注释说明,Easy)
【经典算法】LeetCode 69. x 的平方根(Java/C/Python3/Golang实现含注释说明,Easy)
进朱者赤
6 1
数据分析螺丝钉
|
15天前
|
算法 数据可视化 数据挖掘
最佳加油站选择算法：解决环路加油问题的两种高效方法｜LeetCode力扣134
最佳加油站选择算法：解决环路加油问题的两种高效方法｜LeetCode力扣134
数据分析螺丝钉
10 0
数据分析螺丝钉
|
15天前
|
存储 算法 数据可视化
LeetCode 力扣题目：买卖股票的最佳时机 IV
LeetCode 力扣题目：买卖股票的最佳时机 IV
数据分析螺丝钉
9 0
数据分析螺丝钉
|
15天前
|
存储 算法 数据可视化
LeetCode 力扣题目：买卖股票的最佳时机 III
LeetCode 力扣题目：买卖股票的最佳时机 III
数据分析螺丝钉
9 0
数据分析螺丝钉
|
15天前
|
存储 缓存 算法
LeetCode力扣题目111:多种算法对比实现二叉树的最小深度
LeetCode力扣题目111:多种算法对比实现二叉树的最小深度
数据分析螺丝钉
9 0
进朱者赤
|
19天前
|
算法 Java Go
【经典算法】LeetCode 35. 搜索插入位置(Java/C/Python3/Golang实现含注释说明,Easy)
【经典算法】LeetCode 35. 搜索插入位置(Java/C/Python3/Golang实现含注释说明,Easy)
进朱者赤
8 0
爱喝兽奶的熊孩子
|
10天前
|
算法 C++
【数据结构与算法】：关于时间复杂度与空间复杂度的计算（C/C++篇）——含Leetcode刷题-2
【数据结构与算法】：关于时间复杂度与空间复杂度的计算（C/C++篇）——含Leetcode刷题
爱喝兽奶的熊孩子
18 2
爱喝兽奶的熊孩子
|
10天前
|
算法 C++
【数据结构与算法】：关于时间复杂度与空间复杂度的计算（C/C++篇）——含Leetcode刷题-1
【数据结构与算法】：关于时间复杂度与空间复杂度的计算（C/C++篇）——含Leetcode刷题
爱喝兽奶的熊孩子
21 2