十块大洋。

分类

题解(23)

/ 注册

全部文章（共23篇）

题解 | #最长回文子串#

首先是旋转90度，很难想到每个位置转移对应的位置发生了变化是多少：(x,y)->（y,n-x-1）[[0]n for e in range(n)]为什么不能写成[[0]n]*n????? class Solution: def rotateMatrix(self, mat, n): ...

2021-08-12

0 412

题解 | #最长回文子串#

判断回文，首先要理解什么是回文，会稳定定义是什么，详解里面说的很清楚。 # -*- coding:utf-8 -*- class Solution: def getLongestPalindrome(self, A, n): # print([False] * n) ...

2021-08-10

0 477

题解 | #矩阵元素查找#

查找矩阵的元素，返回的是元素的下标，【1，2】下标的是6，从0开始算的下标。 class Solution: def findElement(self, mat, n, m, x): # write code here for i in range(n):...

2021-08-09

0 418

题解 | #汉诺塔问题#

移动盘子，左中右，倒着移动，n,n-1,n-2 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return string字符串一维数组 # class Solution: def dp(self, n ...

2021-08-08

0 448

题解 | #完全二叉树结点数#

这个有意思了： class Solution: def nodeNum(self , head ): # write code here if head: return self.nodeNum(head.left) + self.n...

2021-08-05

0 441

题解 | #子数组最大乘积#

数组的子数组，前提是需要按照顺序排列，并不是元素的全排列。有0周围的结果都是0嚒 class Solution: def maxProduct(self , arr ): res = max(arr) tmp = arr[0] # write...

2021-07-31

0 351

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

记录一下，很有意思 # -*- coding:utf-8 -*- class Solution: def maxInWindows(self, num, size): # write code here if not num or not size:retu...

2021-07-30

1 515

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

先理解一下：题目是{5 3 7 2 4 6 8 }，画一下这个二叉树就是，2，3，4，一个树，6，7，8一个树，然后3，5，7，一个树。二叉搜索树的定义是，它的左子树上的所有节点的值均小于它的根节点的值，所以直接遍历就可以了。 class Solution: # 返回对应节点TreeNode...

2021-07-29

0 378

题解 | #序列化二叉树#

首先需要序列化，然后再反序列化序列化利用字符分解，添加‘，’地方式分割，然后一次添加二叉树的左节点和右节点之后反序列化：利用前面的,分割，直接生成一个列表‘list = s.split(',')’调用生成二叉树函数： class Solution: def Serialize(self, ...

2021-07-28

0 386

题解 | #把二叉树打印成多行#

二叉树的每一个节点包含左右子节点，分别取栈、层、最终列表三个空内容。每次需要清空层的内容，在放入父节点后，腾出位置放左右节点的输入 class Solution: # 返回二维列表[[1,2],[4,5]] def Print(self, pRoot): if no...

2021-07-27

0 361