摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10949人学习

全部文章（共105篇）

题解 | #矩阵的最小路径和# 来自专栏

思路：从题目中给出的信息：不会是空矩阵，矩阵值都是非负数只能往右或者往下，不能返回，因此路径长度会累加故常用的方法便是递归或者动态规划。方法一：递归法（超时）具体做法：容易想到的是，在第一步时可以选择向右或者向下，只需要当前的路径值加上(n,m-1)或者(n-1,m)的矩阵路径即可...

最小路径动态规划递归空间记忆搜索

2021-07-14

0 669

题解 | #跳台阶# 来自专栏

思路：题目分析：一只青蛙一次可以跳1阶或2阶，直到跳到第n阶，也可以看成这只青蛙从n阶往下跳，到0阶，按照原路返回的话，两种方法事实上可以的跳法是一样的——即怎么来的，怎么回去！当青蛙在第n阶往下跳，它可以选择跳1阶到n-1，也可以选择跳2阶到n-2，即它后续的跳法变成了f(n-1)+f(n-...

斐波那契数列动态规划递归跳台阶

2021-07-13

0 665

题解 | #汉诺塔问题# 来自专栏

思路：从题中给出的有效信息：汉诺塔，不需要记录次数，但是需要移动的塔的名字对于汉诺塔，无论在哪座塔上，小盘必须要在大盘上面，因此可以逆向思维从结果考虑，left塔最下面的大盘，必定是left塔仅剩它，而right塔上面又什么东西都没有时才可以移动，则其余n-1个盘都在mid塔上，且顺序为从小...

汉诺塔递归动态规划栈非递归

2021-07-13

2 777

题解 | #斐波那契数列# 来自专栏

思路：斐波那契数列公式为:F(n)=F(n-1)+F(n-2) 可以直接从i=0与i=1开始，直接相加得到i=2的值，然后将i=1与i=2相加，依次类推，直到i=n,一个循环可以解决也可以用递归方法解决，将上述公式看作函数，不断调用相加即可，递归更简洁方法一：直接相加法具体做法：设置一...

斐波那契数列递归动态数组

2021-07-13

0 714

题解 | #二叉搜索树与双向链表# 来自专栏

思路：题目中所给的关键信息：这是一颗二叉搜索树，中序遍历便是从小到大的排序不能添加新的结点，要在原结点基础上添加链表链接 *故采用二叉树中序遍历法遍历全树，依次添加链接，创建两个指针，一个指向题目中要求的链表头（head），一个指向当前遍历的前一结点（pre)。方法一：递归中序遍历具体...

二叉搜索树双向链表中序遍历递归非递归

2021-07-13

0 788