脚拿开

分类

题解(10)

/ 注册

全部文章（共10篇）

题解 | #小红的树#

n = int(input()) parents = list(map(int, input().split())) # 树的表示 tree = [[] for _ in range(n+1)] for i, p in enumerate(parents): i = i + 2 tr...

Python3 深度优先搜索动态规划

2022-04-10

0 405

题解 | #红和绿#

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...

Python3 动态规划

2022-04-07

0 333

题解 | #最大子矩阵#

# 求解一维最大子数组的子函数，我们将问题转化为多个一维子问题 def maxSubArray(nums): tmp = [nums[0]] for i in range(1, len(nums)): if tmp[i-1] < 0: t...

Python3 动态规划

2022-04-07

2 601

题解 | #环形数组的连续子数组最大和#

n = int(input()) nums = list(map(int, input().split())) s = sum(nums) # 数字之和 dpmax = [0] * n # dpmax[i] 表示以 nums[i] 结尾的子数组的最大和 dpmin = [0] * n # dpmi...

Python3 动态规划数组

2022-04-07

0 430

题解 | #abb#

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...

Python3 动态规划

2022-04-06

2 476

题解 | #缺失的第一个正整数#

class Solution: def minNumberDisappeared(self , nums: List[int]) -> int: # write code here n = len(nums) # 原地哈希 ...

Python3 哈希函数

2022-04-04

0 314

题解 | #数据流中的中位数#

# -*- coding:utf-8 -*- import heapq class Solution: def __init__(self): self.hpBigger = [] self.hpSmaller = [] heapq.heapi...

Python3

2022-04-04

0 254

题解 | #在二叉树中找到两个节点的最近公共祖先#

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿...

Python3 二叉树

2022-03-27

0 273

题解 | #判断是不是平衡二叉树#

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿...

Python3 深度优先搜索

2022-03-27

0 290

题解 | #判断是不是完全二叉树#

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿...

Python3 二叉树

2022-03-27

0 306