数据结构和算法

分类

读书笔记(1) 题解(70)

/ 注册

TA的专栏 76篇文章 67人订阅

数据结构和算法

73篇文章 54597人学习

常见数据结构介绍

3篇文章 606人学习

全部文章（共3篇）

【数据结构和算法】青蛙跳台阶来自专栏

这题和前面 DP1 斐波那契数列基本上是一样的，不同的是，这里斐波那契数列的起始项是1,2,3,5,8，我们把它改一下即可解法一题中要求的是空间复杂度 O(1) ，很明显使用递归是行不通的，我们先改成非递归的看一下（这种复杂度也是不行的，我们先看一下代码） import java.util.S...

Java 动态规划斐波那契青蛙跳台阶

2022-02-18

8 1294

【数据结构和算法】斐波那契数列来自专栏

解法一题中要求的是空间复杂度 O(1) ，很明显使用递归是行不通的，我们先改成非递归的看一下（这种复杂度也是不行的，我们先看一下代码） import java.util.Scanner; public class Main { public static void main(Stri...

Java 动态规划斐波那契

2022-02-18

11 1872

【数据结构和算法】4种解决方式，图文详解来自专栏

1，递归解决这题非常简单，我们直接按照公式来就可以了F(n) = F(n - 1) + F(n - 2)，但要做好边界条件的判断F(0) = 0，F(1) = 1 public int Fibonacci(int n) { if (n < 2) ...

递归 java 斐波那契

2021-04-02

7 939