passway

分类

题解(11)

/ 注册

全部文章（共10篇）

题解 | #矩阵中的路径#

# 我对这题的想法是，将之前走过的路径用元组列表的方式进行存储 class Solution: res = False def hasPath(self, matrix: List[List[str]], word: str) -> bool: # write...

Python3

2022-01-27

1 596

题解 | #最长不含重复字符的子字符串#

使用队列的方法，将字符串中的字符依次放入队列中，放入前判断队列中是否已经存在该值.若存在该值，计算当前的最大长度。然后队列出的方式不断将元素排出直到已经存在的那个元素被排出。 # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字...

Python3

2022-01-26

2 621

题解 | #连续子数组的最大和(二)#

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param array int整型一维数组 # @return int整型一维数组 # class Solution: def FindGreatestSumOfSubArray(self , a...

Python3

2022-01-23

2 691

题解 | #翻转单词序列#

Python 版本通过空格识别单词，使用队列存储每个单词，使用栈存储所有单词。 if not str: return None astack = [] aqueue = [] resstr = '' ...

Python3

2022-01-21

0 306

题解 | #序列化二叉树#

时间损耗方面，超过99%的python提交代码主要使用层次遍历的方式，空节点采用值为-1的节点代替，若一层节点的值均为-1则认为该层不存在。构造树采用了递归的方法，除了判断该节点是否在列表中存在外，通过判断节点的值是否为-1决定是否继续递归构造其子树。 from typing import Lis...

Python3

2022-01-16

3 452

题解 | #对称的二叉树#

def __init__(self, x): self.val = x self.left = None self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param p...

Python3

2022-01-15

1 478

题解 | #二叉树的下一个结点#

class TreeLinkNode: def __init__(self, x): self.val = x self.left = None self.right = None self.next = None # 这题多...

Python3

2022-01-15

2 442

题解 | #二叉树中和为某一值的路径(一)#

# def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # ...

Python3

2022-01-07

6 543

题解 | #树的子结构#

# 若是二叉搜索树的后序遍历，那么它的后序列表的最后一个可以将列表分为左右两部分 # 分别是小于它的和大于它的 class Solution: def VerifySquenceOfBST(self, sequence: List[int]) -> bool: # wr...

Python3

2022-01-07

1 478

题解 | #删除链表中重复的结点#

纯自己思考的结果，花了几个小时，时间和空间消耗的优化超过90%+提交的用户。我只采用了两个临时的节点。我的思考是：一个节点位于重复节点串的前一个节点，另一个节点则是在遍历原始链表第一个节点的初始化为原始链表的第一个元素，这实际上不能保证它不属于某个连续重复节点串中，但是，它可以在最后被很容易...

Python3

2021-12-28

1 571