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