米范

题解

/ 注册

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

题解 | #机器人的运动范围#

# -*- coding:utf-8 -*- class Solution: def movingCount(self, threshold, rows, cols): &...

Python2

2021-10-13

0 375

题解 | #矩阵中的路径#

关于回溯算法：回溯算法的一个核心就是递归函数嵌套选择条件的循环。简单来说就是递归函数就是推进器，循环就是选择器回溯算法的一个目标 result = [] def backtrack(路径, 选择列表): &n...

pypy3 pypy2 深度优先搜索

2021-10-12

1 414

题解 | #剪绳子#

1. python 解法：dp - 动规划。时间复杂度 O n*log(n) 空间复杂度 O n # -*- coding:utf-8 -*- class Solution: def ...

Go Python2 Python3 Java 数学

2021-10-11

0 541

题解 | #滑动窗口的最大值#

1.python 解法，可能是所有解法里最短的了吧。。 # -*- coding:utf-8 -*- class Solution: def maxInWindows(self, num,...

Java Python2 Go

2021-10-08

1 496

题解 | #二叉树的镜像#

1. python3 解法： dfs遍历的同时交换，使用了一个栈没有递归 # class TreeNode: # def __init__(self, x): # ...

Python2 Java Go 深度优先搜索广度优先搜索二叉树

2021-10-08

0 387

题解 | #数据流中的中位数#

python 解法，全部列表里塞，取的时候sort一把。插入的时候时间复杂度为0，取的时候为logN，相比大小顶堆也不错嘛，哈哈。 # -*- coding:utf-8 -*- class Solution: def __init__(self): self.list_num = [] ...

Java Go Python2 数组数学

2021-09-28

0 522

题解 | #二叉搜索树的第k个结点#

1.python 解法，使用栈来统计了，非递归模式： # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # ...

Java Python2 Go 排序树

2021-09-28

0 391

题解 | #对称的二叉树#

1.python 解法：构造递归函数，设置终止条件。递归函数就是左右节点的val相同，而且左节点的右节点和右节点的左节点val相同，左节点的左节点和右节点的右节点val相同，终止条件是节点都不存在返回true，一个节点存在另外一个不存在返回false class Solution: &...

python java go

2021-07-02

0 484

题解 | #构建乘积数组#

1.python 解法：构建两个函数，主函数轮询每一个元素并调用子函数，子函数用于构建每一个元素的乘积。得益于python的列表解析式，整个解法相对简洁 # -*- coding:utf-8 -*- class Solution: ...

python java go

2021-06-10

1 544

题解 | #数组中重复的数字#

1.python 解法：从第一个元素开始执行pop 然后查询是否仍然有这个元素，空间复杂度O（n） # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param numbers int整型一维数组&...

2021-06-08

2 741