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

golang力扣leetcode 509.斐波那契数

2024-01-12 71
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 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~
目录
相关文章
飞川001
|
5月前
|
Go 开发者 索引
【LeetCode 热题100】路径与祖先：二叉树中的深度追踪技巧（力扣33 / 81/ 153/154）（Go语言版）
本文深入探讨了LeetCode中四道关于「搜索旋转排序数组」的经典题目，涵盖了无重复和有重复元素的情况。通过二分查找的变形应用，文章详细解析了每道题的解题思路和Go语言实现代码。关键点包括判断有序区间、处理重复元素以及如何缩小搜索范围。文章还总结了各题的异同，并推荐了类似题目，帮助读者全面掌握二分查找在旋转数组中的应用。无论是初学者还是有经验的开发者，都能从中获得实用的解题技巧和代码实现方法。
飞川001
270 14
飞川001
|
4月前
|
Go
【LeetCode 热题100】DP 实战进阶：最长递增子序列、乘积最大子数组、分割等和子集（力扣300 / 152/ 416 ）（Go语言版）
本文深入解析三道经典的动态规划问题：**最长递增子序列（LIS）**、**乘积最大子数组** 和 **分割等和子集**。 - **300. LIS** 通过 `dp[i]` 表示以第 `i` 个元素结尾的最长递增子序列长度，支持 O(n²) 动态规划与 O(n log n) 的二分优化。 - **152. 乘积最大子数组** 利用正负数特性，同时维护最大值与最小值的状态转移方程。 - **416. 分割等和子集** 转化为 0-1 背包问题，通过布尔型 DP 实现子集和判断。 总结对比了三题的状态定义与解法技巧，并延伸至相关变种问题，助你掌握动态规划的核心思想与灵活应用！
飞川001
158 1
飞川001
|
4月前
|
分布式计算 算法 Go
【LeetCode 热题100】BFS/DFS 实战：岛屿数量 & 腐烂的橘子（力扣200 / 994 ）（Go语言版）
本文讲解了两道经典的图论问题：**岛屿数量（LeetCode 200）** 和 **腐烂的橘子（LeetCode 994）**，分别通过 DFS/BFS 实现。在“岛屿数量”中，利用深度或广度优先搜索遍历二维网格，标记连通陆地并计数；“腐烂的橘子”则采用多源 BFS，模拟腐烂传播过程，计算最短时间。两者均需掌握访问标记技巧，是学习网格搜索算法的绝佳实践。
飞川001
168 1
飞川001
|
4月前
|
Go
【LeetCode 热题100】BFS/DFS 实战：岛屿数量 & 腐烂的橘子（力扣200 / 994 ）（Go语言版）
本篇博客详细解析了三道经典的动态规划问题：198. 打家劫舍（线性状态转移）、279. 完全平方数与322. 零钱兑换（完全背包问题）。通过 Go 语言实现，帮助读者掌握动态规划的核心思想及其实战技巧。从状态定义到转移方程，逐步剖析每道题的解法，并总结其异同点，助力解决更复杂的 DP 问题。适合初学者深入理解动态规划的应用场景和优化方法。
飞川001
109 0
飞川001
|
4月前
|
算法 Go 索引
【LeetCode 热题100】回溯：括号生成 & 组合总和（力扣22 / 39 ）（Go语言版）
本文深入解析了LeetCode上的两道经典回溯算法题：**22. 括号生成**与**39. 组合总和**。括号生成通过维护左右括号数量，确保路径合法并构造有效组合；组合总和则允许元素重复选择，利用剪枝优化搜索空间以找到所有满足目标和的组合。两者均需明确路径、选择列表及结束条件，同时合理运用剪枝策略提升效率。文章附有Go语言实现代码，助你掌握回溯算法的核心思想。
飞川001
128 0
凉凉心.
|
16天前
|
存储 安全 Java
【Golang】（4）Go里面的指针如何？函数与方法怎么不一样？带你了解Go不同于其他高级语言的语法
结构体可以存储一组不同类型的数据，是一种符合类型。Go抛弃了类与继承，同时也抛弃了构造方法，刻意弱化了面向对象的功能，Go并非是一个传统OOP的语言，但是Go依旧有着OOP的影子，通过结构体和方法也可以模拟出一个类。
凉凉心.
68 1
尹正杰
|
Go
Golang语言之管道channel快速入门篇
这篇文章是关于Go语言中管道（channel）的快速入门教程，涵盖了管道的基本使用、有缓冲和无缓冲管道的区别、管道的关闭、遍历、协程和管道的协同工作、单向通道的使用以及select多路复用的详细案例和解释。
尹正杰
522 4
Golang语言之管道channel快速入门篇
尹正杰
|
Go
Golang语言文件操作快速入门篇
这篇文章是关于Go语言文件操作快速入门的教程，涵盖了文件的读取、写入、复制操作以及使用标准库中的ioutil、bufio、os等包进行文件操作的详细案例。
尹正杰
205 4
Golang语言文件操作快速入门篇
尹正杰
|
Go
Golang语言之gRPC程序设计示例
这篇文章是关于Golang语言使用gRPC进行程序设计的详细教程，涵盖了RPC协议的介绍、gRPC环境的搭建、Protocol Buffers的使用、gRPC服务的编写和通信示例。
尹正杰
452 3
Golang语言之gRPC程序设计示例
尹正杰
|
安全 Go
Golang语言goroutine协程并发安全及锁机制
这篇文章是关于Go语言中多协程操作同一数据问题、互斥锁Mutex和读写互斥锁RWMutex的详细介绍及使用案例，涵盖了如何使用这些同步原语来解决并发访问共享资源时的数据安全问题。
尹正杰
258 4

热门文章

最新文章

  • 1
    最长连续序列(每天刷力扣hot100系列)
  • 2
    两数之和(每天刷力扣hot100系列)
  • 3
    【Golang】（4）Go里面的指针如何？函数与方法怎么不一样？带你了解Go不同于其他高级语言的语法
  • 4
    【Golang】（2）变量与常量？字面量与变量的较量！
  • 5
    【Golang】（5）Go基础的进阶知识！带你认识迭代器与类型以及声明并使用接口与泛型！
  • 6
    【Golang】（3）条件判断与循环？切片和数组的关系？映射表与Map？三组关系傻傻分不清？本文带你了解基本的复杂类型与执行判断语句
  • 7
    【Golang】（1）Go的运行流程步骤与包的概念
  • 8
    LeetCode 118：杨辉三角 II Pascal's Triangle II
  • 9
    [LeetCode] Additive Number
  • 10
    【LeetCode】Swap Nodes in Pairs
  • 1
    如何解决Golang开发中校验和不匹配问题
    120
  • 2
    在golang中发起http请求以获取访问域名的ip地址实例（使用net, httptrace库）
    238
  • 3
    golang当中的错误处理--筑基五层
    96
  • 4
    Golang | Gin：net/http与Gin启动web服务的简单比较
    257
  • 5
    Golang工程组件：自定义HTTP规则的grpc-gateway选项
    149
  • 6
    go-carbon v2.6.0 重大版本更新，轻量级、语义化、对开发者友好的 golang 时间处理库
    134
  • 7
    GoLang GPM模型
    171
  • 8
    Golang 实现轻量、快速的基于 Reactor 模式的非阻塞 TCP 网络库
    161
  • 9
    Eino：字节跳动开源基于Golang的AI应用开发框架，组件化设计助力构建AI应用
    1279
  • 10
    golang快速入门：流程控制
    186

    • 相关电子书

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

    • 推荐镜像

    更多
  • golang
    • 下一篇
    阿里云oss简介和如何对接使用