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

# class RandomListNode: # def __init__(self, x): # self.label = x # self.next = None # self.random = None class Solution: # 返回 RandomListNode def Clone(self, pHead): if not pHead: return None dict = {} cur = pHead while cur: dict[cur] = RandomListNode(cur.label) cur = cur.next cur = pHead while cur:...

# def __init__(self, x): # self.val = x # self.next = None # # # @param pHead1 ListNode类 # @param pHead2 ListNode类 # @return ListNode类 # class Solution: def FindFirstCommonNode(self , pHead1 , pHead2 ): if not pHead1 or not pHead2: return None len_1 = 0 len_2 = 0 head_1 = pHead1 head_2 = pHead2 #求链表...

# def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pHead ListNode类 # @return ListNode类 # class Solution: def deleteDuplication(self , pHead: ListNode) -> ListNode: if not pHead: return pHead dummy = TreeNode(0) dummy.next = pHead pre =...

# 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 not pHead: return None pre = pHead cur = pHead ...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def EntryNodeOfLoop(self, pHead): fast = pHead slow = pHead slow = slow.next if not slow: return None fast = fast.next.next if not fast: return None while fast and fast.next: fast = fast.next.next slow = slo...

# def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pHead1 ListNode类 # @param pHead2 ListNode类 # @return ListNode类 # class Solution: def Merge(self , pHead1: ListNode, pHead2: ListNode) -> ListNode: head = ListNode(-1) dummy = head whil...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 最大位数 # @return int整型一维数组 # class Solution: def printNumbers(self , n: int) -> List[int]: res = [] for i in range(1,10**n): res.append(i) return res  # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 最大位数 # @return int整型一维数组...

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param base double浮点型 # @param exponent int整型 # @return double浮点型 # class Solution: def Power(self , base: float, exponent: int) -> float: res = 1 for i in range(abs(exponent)): res *= base if exponent > 0: return res else: return 1/res  # # 代码中的类名、...

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return int整型 # class Solution: def NumberOf1(self , n: int) -> int: if n >= 0: return self.number1(n) else: return 32-self.number1(-n-1) def number1(self,n): count = 0 while n!= 0: if n%2 == 1: count += 1 n = n // 2 return count  #...

动态规划 # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param number int整型 # @return int整型 # class Solution: def cutRope(self , number: int) -> int: dp = [1] * 61 max_count = 0 for j in range(2,number+1): for i in range(1,j//2+1): #把绳子分两段，每段可以再分。如果再分就是用dp[i]乘，如果不再分，就是用i乘。 dp[j] = max(dp[j],max(i,dp[i]...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param threshold int整型 # @param rows int整型 # @param cols int整型 # @return int整型 # class Solution: def movingCount(self , threshold: int, rows: int, cols: int) -> int: visited = [[0]*cols for _ in range(rows)] def backtracking(row,col): if 0<=row&lt...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @return ListNode类 # class Solution: def ReverseList(self , head: ListNode) -> ListNode: #这里需要注意，从head节点就开始反转，如果pre=head,pre=head.next,头节点的next指针没有变，而...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @param val int整型 # @return ListNode类 # class Solution: def deleteNode(self , head: ListNode, val: int) -> ListNode: #虚拟头节点 dummy = ListNode(-1) dummy...