米范

分类

题解(16)

/ 注册

全部文章（共11篇）

题解 | #剪绳子#

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

Go Python2 Python3 Java 数学

2021-10-11

0 542

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

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 545

题解 | #不用加减乘除做加法#

1. python 解法：核心思想无进位加法的结果 res = num1^num2，有进位的结果 carry = （num1&num2）<<1。循环直到没有进位为止。但是python与其他解法有区别，java c++ go等的int类型长度都是固定值，所以做num1...

python java go

2021-06-04

0 494

题解 | #调整数组顺序使奇数位于偶数前面#

1.python 解法：本来使用了一种不用开辟新的空间，但是移动次数比较多的解法，奈何时间超标了。所以又换了一个简单的解法，简单来说就是先分奇数偶数然后再合并。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param&nbs...

python java go

2021-05-25

0 562

题解 | #替换空格#

1.python 解法 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return string字符串 # class&...

python java go

2021-05-25

0 666