用list存储中序遍历结果在顺序连接起来，但是这样做空间复杂度是O(N)，看了解题思路，需要在中序遍历过程中改变指针指向，之后来尝试下。 class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None # # # @param pRootOfTree TreeNode类 # @return TreeNode类 # class Solution: def Convert(self , pRootOfTree ): # write code here self.res = [] # 中序b...

DFS递归遍历这棵树，然后去判断到该结点的累计值是否等于target值，然后设置一个标签，去判断是否成功。 class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @param sum int整型 # @return bool布尔型 # class Solution: def hasPathSum(self , root: TreeNod...

DFS结题即可，实际上DFS和先序遍历是等价的，先序遍历是先读root，在读左右子树，DFS是先不停的去读左子树，然后不断返回到第一个有右子树的结点，读一下右子树，在返回，依次类推，两者是一样的。 class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return int整型 # class Solution: def maxDept...

此题可以直接用BFS求解，先用BFS将每一层的结点存起来，然后用个if判断下是从左往右打印还是从印往左打印就可以了，把BFS得到node list转化成value list即可。 class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pRoot TreeNode类 # @return int整型二维数组 # class Solution: def Print(self ...

用BFS的思路去做遍历  遍历第0层的所有结点，存入list里面； 遍历第0层得到的list的所有结点，将这些结点的子节点存入下一层的list中； 依次类推，拿出第i层的所有结点，将这些结点的子节点存入第i+1层的list，只要注意是从左往右放进list，遍历时从左向右遍历就行了。 最后将二维的node list遍历一遍，变成value list就可以了。  class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return int整型一维数组 # class Solution: def postorderTraversal(self , root: TreeNode) -> List[int]: # write code here res = [] self.t...

一样的递归，但是直接用python3写递归会报递归次数过多的错误，可能是python程序的一种自我保护，因为递归过多会占用过大内容，只要在前面设置下系统的递归最大次数就可以了。 import sys sys.setrecursionlimit(100000) #设置递归深度 class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @ret...

递归求解 class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return int整型一维数组 # class Solution: def preorderTraversal(self , root: TreeNode): # write code here if root != None: try: list_val.append...

借助python的一些方法可以直接实现 1.找到最大值； 2.返回最大值的索引 # -*- coding: utf-8 -*- """ Created on Sat Mar 26 10:15:01 2022 @author: Administrator """ # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def findPeakElement(self , nums) -> int: # write code here maxv...

我用了两种方法解： 第一种方法耍赖，遍历每一行数组，然后用list的in方法判断在不在里面。 第二种方法是先遍历最后一行，找到target大于前一个元素，小于后一个元素位置j，然后移到上一行，从j开始往后找，类似于上一步找到target大于前一个元素，小于后一个元素位置j'，在往上一行，依次类推。 # -*- coding: utf-8 -*- """ Created on Fri Mar 25 19:59:09 2022 @author: Administrator """ # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param targe...

比较简单，直接二分查找实现就行，但是也可以借助python的list.index函数直接实现。 # -*- coding: utf-8 -*- """ Created on Fri Mar 25 10:45:58 2022 @author: Administrator """ # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @param target int整型 # @return int整型 # import math class Solution: def search1(self , nums,...

不知道为啥这题是中等难度，似乎相对简单，只需要下列两步就可以完美解决了。  得到链表的总长度m； 2.链表从头前移m-n，然后把那个节点删了就行。 然后稍微注意改下边界条件就行。  # -*- coding: utf-8 -*- """ Created on Fri Mar 25 10:29:14 2022 @author: Administrator """ class ListNode: def __init__(self, x): self.val = x self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @p...

相当简单了，直接得到链表长度，然后长度小于k时，返回None，长度大于等于k时，链表移动到长度-k个node，然后返回就行。 class ListNode: def __init__(self, x): self.val = x self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pHead ListNode类 # @param k int整型 # @return ListNode类 # class Solution: def FindKthToTail(self , pHead: ListNode, k...

由于知道链表最大长度，于是可以耍赖，当循序次数超过最大长度，意味着有环，否则无环。 # -*- coding: utf-8 -*- """ Created on Wed Mar 23 11:21:11 2022 @author: Administrator """ class ListNode: def __init__(self, x): self.val = x self.next = None # # # @param head ListNode类 # @return bool布尔型 # class Solution: def hasCycle(self , head: ListNode...