神奇.瀚

分类

题解(15)

/ 注册

全部文章（共10篇）

视频讲解

视频链接：https://www.bilibili.com/video/BV1uz4y1U71X/左右各遍历一次。 import java.util.*; public class Solution { /** * pick candy * @param arr in...

python 数组

2021-02-06

2 500

动态规划解法详解见视频

视频连接：https://www.bilibili.com/video/BV1po4y1d7C9/ class Solution: def solve(self , matrix ): if not matrix: return 0 rows = len(ma...

算法 python 动态规划

2021-02-04

1 534

动态规划附带视频讲解

视频讲解：https://www.bilibili.com/video/BV1LN411R7i6/ class Solution: def maxSubArrayLength(self , nums ): n = len(nums) # 以 tail[i] 结...

算法 python 数组动态规划

2021-02-04

0 654

严格按照题意要求解法 python

用三个数记录前三大的正数用两个数记录最小的两个负数就是三种情况1、前三大的正数相乘2、最大的正数和最小的两个负数相乘3、0 class Solution: def solve(self , A ): # 三个数记录前三最大正数 m1, m2...

算法 python 数学

2021-01-29

1 508

锁定A的头个字母去B里面去找

去定了A的头个字母作为第一个单词的起始然后去反转后的字符串中找到改单词的位置作为分割点再去对比 A的前半部分是否等于B的后半部分B的前半部分是否等于A的后半部分 class Solution: def solve(self , A , B ): p = 0 ...

python 字符串

2021-01-29

0 489

二分查找 python

因为缺失了一个数字所以下标指向数组的值一定是大于或者等于当前下标的所有采用二分的方法逐个的去逼近缺失的值无非就是两种情况第一种：下标指向的值等于当前的下标，那么缺失的肯定是在当前下标的右侧，所以left=mid+1第二钟：下标指向的值大于当前的下标，那么缺失的肯定是在...

python 二分数组

2021-01-28

15 747

递归实现汉诺谈

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

递归算法 python

2021-01-27

0 492

视频讲解使用两个单调栈

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

算法 python 栈

2021-01-27

6 633

中规中矩斐波那契 dp python

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

python 斐波那契动态规划 dp

2021-01-27

0 314

归并排序 python 安排

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

python 归并排序单链表

2021-01-27

5 596