colors = input() n = len(colors) allR = [0] * (n + 1) # 将i左侧全染成R最少需要的次数 allG = [0] * n # 将i及i右侧全染成G最少需要的次数 for i in range(1, n + 1): if colors[i-1] == 'G': allR[i] = allR[i-1] + 1 else: allR[i] = allR[i-1] for i in range(n-1, -1, -1): if i == n - 1: if colors[i] == 'G': allG[i] = 0 else: allG[i] = 1...

# 求解一维最大子数组的子函数，我们将问题转化为多个一维子问题 def maxSubArray(nums): tmp = [nums[0]] for i in range(1, len(nums)): if tmp[i-1] < 0: tmp.append(nums[i]) else: tmp.append(tmp[i-1] + nums[i]) return max(tmp) # 读入数据 n = int(input()) matrix = [] for _ in range(n): row = list(map(int, input().split())) matrix.append...

n = int(input()) nums = list(map(int, input().split())) s = sum(nums) # 数字之和 dpmax = [0] * n # dpmax[i] 表示以 nums[i] 结尾的子数组的最大和 dpmin = [0] * n # dpmin[i] 表示以 nums[i] 结尾的子数组的最小和 dpmax[0] = nums[0] dpmin[0] = nums[0] for i in range(1, n): dpmax[i] = max(nums[i], dpmax[i-1] + nums[i]) dpmin[i] = min(nu...

n = int(input()) if n < 3: print(0) else: s = input() dp = [{} for i in range(n)] # dp[i]记录i之后各个字母出现的次数 ans = 0 for i in range(n-2, -1, -1): dp[i] = dp[i + 1].copy() key = s[i + 1] val = dp[i+1].get(key, 0) + 1 dp[i][key] = val for i in range(n - 3, -1, -1): for key, val in dp[i].items(): # 和字母i不...

class Solution: def minNumberDisappeared(self , nums: List[int]) -> int: # write code here n = len(nums) # 原地哈希 # nums[i] < 0 表示 i+1 出现过 # 为排除原有负数的影响，将所有负数置为 n+1 for i, num in enumerate(nums): if num <= 0: nums[i] = n + 1 for num in nums: x = abs(num) if x <= n: nums[x-1] = -abs(nums[x-1...

# -*- coding:utf-8 -*- import heapq class Solution: def __init__(self): self.hpBigger = [] self.hpSmaller = [] heapq.heapify(self.hpBigger) heapq.heapify(self.hpSmaller) def Insert(self, num): # write code here if self.hpSmaller == [] or num < -self.hpSmaller[0]: heapq.heappush(self.hpSmaller, -n...

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

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pRoot TreeNode类 # @return bool布尔型 # class Solution: def IsBalanced_Solution(self , pRoot: TreeNode) -> bool: # write code here def dfs(root): if n...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return bool布尔型 # class Solution: def isCompleteTree(self , root: TreeNode) -> bool: # write code here if not root: return True s...