# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return string字符串一维数组 # class Solution: def generateParenthesis(self , n: int) -> List[str]: # write code here m = n * 2 path = [''] * m ans = [] def dfs(i: int, open: int) -> None: if i == m: ans.append(''.join(path.copy())) retu...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 the n # @return int整型 # class Solution: def Nqueen(self, n: int) -> int: # write code here m = 2 * n - 1 col = [0] * n ans = [] on_path, diag1, diag2 = [False] * n, [False] * m, [False] * m def dfs(r: int) -> None: if r == n: ans.ap...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @return string字符串一维数组 # class Solution: def Permutation(self , str: str) -> List[str]: # write code here ans = [] path = [''] * len(str) onPath = [False] * len(str) str = list(str) str.sort() def dfs(i: int) -> None: if i ==...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 判断岛屿数量 # @param grid char字符型二维数组 # @return int整型 # class Solution: def solve(self, grid: List[List[str]]) -> int: # write code here nr = len(grid) if nr == 0: return 0 nc = len(grid[0]) def dfs(r: int, c: int) -> None: grid[r][c] = 0 for x, y in [(r...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num int整型一维数组 # @return int整型二维数组 # class Solution: def permuteUnique(self, nums: List[int]) -> List[List[int]]: # write code here ans = [] path = [] n = len(nums) on_path = [False] * n nums.sort() def dfs(i: int) -> None: if i == n: ans.ap...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def minNumberDisappeared(self, nums): n = len(nums) # 原地交换 [1, n] 区域的数字 x 到 x-1 位置 for i in range(n): while 1 <= nums[i] <= n and nums[nums[i] - 1] != nums[i]: j = nums[i] - 1 nums[i], nums[j...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型一维数组 # from functools import reduce def xor(a: int, b: int): return a ^ b class Solution: def FindNumsAppearOnce(self, nums: List[int]) -> List[int]: # write code here xor_all = reduce(xor, nums) lowbit = xor_all ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 求二叉树的右视图 # @param preOrder int整型一维数组 先序遍历 # @param inOrder int整型一维数组 中序遍历 # @return int整型一维数组 # from collections import defaultdict class Solution: def __init__(self): self.level = list() def solve(self, xianxu, zhongxu): # write code here if len(xianxu) ...

# class ListNode: # 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): l1 = pHead1 l2 = pHead2 while l1 != l2: l1 = l1.next if l1 else pHead2 l2 = l2.nex...

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

from heapq import heapify from sre_compile import RANGE_UNI_IGNORE # 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:...

# -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def EntryNodeOfLoop(self, head): # write code here fast = slow = head while fast and fast.next: fast = fast.next.next slow = slow.next if fast == slow: while head != slow: head = head....

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param head ListNode类 # @return bool布尔型 # class Solution: def hasCycle(self , head: ListNode) -> bool: fast = slow = head while fast and fast.next: fast = fast.next.next slow = slow.next if slow == fast: return Tru...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param lists ListNode类一维数组 # @return ListNode类 # from typing import Optional class Solution: def mergeKLists(self , lists: List[ListNode]) -> ListNode: # write code here m =...