神奇.瀚

题解

/ 注册

全部文章 / 题解（共15篇）

斐波那契节省空间法

安排 class Solution: def Fibonacci(self, n): if n == 0: return 0 if n == 1: return 1 # 第一项 0 第二项 1 总和初始0 a, b, c = ...

2021-01-27

0 531

递归实现汉诺谈

把汉诺塔问题是将问题细分为小问题。要把所有左边的盘子移动到最右边首先需要把非底盘的盘子移动到中间柱子然后把地盘的盘子放到右边的柱子最后再把中间柱子非底盘的盘子移动到右边的柱子 class Solution: &n...

递归算法 python

2021-01-27

0 610

视频讲解使用两个单调栈

视频讲解：https://www.bilibili.com/video/BV1N5411J7KK/ class Solution: def solve(self , s ): # 用于存储数字 ...

算法 python 栈

2021-01-27

6 740

中规中矩斐波那契 dp python

跳到当前位置可以从上一个阶梯或者上上一个阶梯跳过来所以方法的就是上一个阶梯的跳法 + 上上个阶梯的跳法的总和 class Solution: def jumpFloor(self, nu...

python 斐波那契动态规划 dp

2021-01-27

0 397

归并排序 python 安排

首先使用快慢指针，把链表切割成两部分然后在递归调用将单链表切分成单个单个的结点最后好戏上场，逐个的去拼接left 和 right 递归回来的链表，按照从小到大从左到右的顺序把链表拼接上去 class Solution: &nb...

python 归并排序单链表

2021-01-27

5 694