passway

分类

题解(11)

/ 注册

全部文章（共11篇）

题解 | #把数字翻译成字符串#

// if s[i]=0 // dp[i] = dp[i-2] // else // if s[i]+s[i-1]*10 <= 26 // if s[i-1]!=0 // dp[i] = dp[i-1] + dp[i-2] /...

Javascript Node

2022-02-11

1 531

题解 | #矩阵中的路径#

# 我对这题的想法是，将之前走过的路径用元组列表的方式进行存储 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