# 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 stack=[root] ceng=1 while stack: for i in rang...

# 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:return None res,ceng_stack=[],[pRoot] a=1...

# 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=[] while head: temp.append(head.val) head=head....

# 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 head is None:return None temp=[] while head: ...

# 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 None:return None nodek=noden=pHead a=0...

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

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @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 rotateArray[0] res=rotateArray[0] for i ...

描述 给定两个字符串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 LCS(s...

#按之字形顺序打印二叉树#   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)): node=ceng_stack.pop(0) ceng_nodes.append(node.val) if node.left:ceng_stack....