# def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return int整型 # class Solution: def maxDepth(self , root: TreeNode) -> int: if root is None:return 0 ...

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

# def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 the head # @return bool布尔型 # class Solution: def isPail(self , head: ListNode) -> bool: if head is None: return None temp=[] ...

# def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 the head node # @return ListNode类 # class Solution: def sortInList(self , head: ListNode) -> ListNode: # write code here if hea...

# 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: int) -> ListNode: if pHead is Non...

首先是将 所有的链表的值加入到 列表中 然后进行排序 然后使用 固定头指针法则 生成一个循环体链表 返回头节点 记得处理边界问题： def mergeKLists(self , lists: List[ListNode]) -> ListNode: # write code here temp=[] for head in lists: while head: temp.append(head.val) head=head.n...

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param rotateArray int整型一维数组 # @return int整型 # class Solution: def minNumberInRotateArray(self , rotateArray: List[int]) -> int: # write code here if len(rotateArray)==0:return None if len(rotateArray)==1:return rotateArra...

描述 给定两个字符串str1和str2,输出两个字符串的最长公共子串 题目保证str1和str2的最长公共子串存在且唯一。 数据范围： 1 \le |str1|,|str2| \le 50001≤∣str1∣,∣str2∣≤5000 要求： 空间复杂度 O(n^2)O(n 2 )，时间复杂度 O(n^2)O(n 2 ) 示例1 输入： "1AB2345CD","12345EF" 复制 返回值： "2345" 这个题目使用滑窗的思路 就是 以最长的 str1字符串为操作主题，然后设置左指针，当前选取的字符如果在这个st2中则 i顺延一位， left做指针不变，就可以。 def LC...

#按之字形顺序打印二叉树# def Print(self , pRoot: TreeNode) -> List[List[int]]: #先使用层次遍历 然后在 把每层节点加上 最后判断 z字形 if pRoot==None:return None res=[] ceng_stack=[pRoot] a=1 while ceng_stack: ceng_nodes=[] for i in range(len(ceng_stack)):...