passway
passway
全部文章
分类
题解(11)
归档
标签
去牛客网
登录
/
注册
passway的博客
全部文章
(共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
525
题解 | #矩阵中的路径#
# 我对这题的想法是,将之前走过的路径用元组列表的方式进行存储 class Solution: res = False def hasPath(self, matrix: List[List[str]], word: str) -> bool: # write...
Python3
2022-01-27
1
595
题解 | #最长不含重复字符的子字符串#
使用队列的方法,将字符串中的字符依次放入队列中,放入前判断队列中是否已经存在该值.若存在该值,计算当前的最大长度。然后队列出的方式不断将元素排出直到已经存在的那个元素被排出。 # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param s string字...
Python3
2022-01-26
2
618
题解 | #连续子数组的最大和(二)#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param array int整型一维数组 # @return int整型一维数组 # class Solution: def FindGreatestSumOfSubArray(self , a...
Python3
2022-01-23
2
686
题解 | #翻转单词序列#
Python 版本 通过空格识别单词,使用队列存储每个单词,使用栈存储所有单词。 if not str: return None astack = [] aqueue = [] resstr = '' ...
Python3
2022-01-21
0
302
题解 | #序列化二叉树#
时间损耗方面,超过99%的python提交代码 主要使用层次遍历的方式,空节点采用值为-1的节点代替,若一层节点的值均为-1则认为该层不存在。构造树采用了递归的方法,除了判断该节点是否在列表中存在外,通过判断节点的值是否为-1决定是否继续递归构造其子树。 from typing import Lis...
Python3
2022-01-16
3
448
题解 | #对称的二叉树#
def __init__(self, x): self.val = x self.left = None self.right = None # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param p...
Python3
2022-01-15
1
475
题解 | #二叉树的下一个结点#
class TreeLinkNode: def __init__(self, x): self.val = x self.left = None self.right = None self.next = None # 这题多...
Python3
2022-01-15
2
438
题解 | #二叉树中和为某一值的路径(一)#
# def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # ...
Python3
2022-01-07
6
542
题解 | #树的子结构#
# 若是二叉搜索树的后序遍历,那么它的后序列表的最后一个可以将列表分为左右两部分 # 分别是小于它的和大于它的 class Solution: def VerifySquenceOfBST(self, sequence: List[int]) -> bool: # wr...
Python3
2022-01-07
1
475
首页
上一页
1
2
下一页
末页