lkjhxx

分类

题解(54)

/ 注册

全部文章（共54篇）

刷题记录：二叉树的最大深度

代码如下： class Solution: def maxDepth(self , root: TreeNode) -> int: if not root: return 0 left = self.maxDep...

Python3

2022-08-01

0 192

刷题记录：按之字形顺序打印二叉树

在层序遍历的基础上加上偶数行翻转即可代码如下： import queue class Solution: def Print(self , pRoot: TreeNode) -> List[List[int]]: if not pRoot: r...

Python3

2022-08-01

0 218

刷题记录：求二叉树的层序遍历

因为不会用 Python 的队列，于是使用二维数组解决 class Solution: def levelOrder(self , root: TreeNode) -> List[List[int]]: nodeList = [[root]] numLi...

Python3

2022-07-31

0 192

刷题记录：二叉树的后序遍历

class Solution: def postorderTraversal(self , root: TreeNode) -> List[int]: if not root: return [] mid = ...

Python3

2022-07-31

0 190

刷题记录：二叉树的中序遍历

import sys sys.setrecursionlimit(2000) class Solution: def inorderTraversal(self , root: TreeNode) -> List[int]: if not root: ...

Python3

2022-07-31

0 234

刷题记录：二叉树的前序遍历

class Solution: def preorderTraversal(self , root: TreeNode) -> List[int]: if not root: return [] mid = [r...

Python3

2022-07-31

1 229

刷题记录：比较版本号

在想到按 . 分割字符串之后就懒得思考，参考官解去了代码如下： class Solution: def compare(self , version1: str, version2: str) -> int: nums1 = version1.split('.') ...

Python3

2022-07-30

0 270

刷题记录：旋转数组的最小数字

这道题本来想先排序的，但时间复杂度不满足卡了许久，求助评论区代码如下： class Solution: def minNumberInRotateArray(self , rotateArray: List[int]) -> int: n = len(rotateA...

Python3

2022-07-29

0 232

刷题记录：数组中的逆序对

我什么都不会，甚至官解都看不懂代码如下： class Solution: mod = 1000000007 def InversePairs(self , data: List[int]) -> int: n = len(data) ...

Python3

2022-07-28

0 288

刷题记录：寻找峰值

我什么都做不到，我只会暴力若元素左侧/右侧无元素，只需要比后/前一个大即可若元素两侧无元素，则返回 0 总而言之，找最大元素的下标肯定没错代码如下： class Solution: def findPeakElement(self , nums: List[int]) -> in...

Python3

2022-07-27

0 244