题解列表

筛选

最长不下降子序列的长度

摘要:解题思路:注意事项:参考代码:def lengthOfLIS(nums):    if len(nums) <= 1:        return len(nums)             dp =……

2775: 等差数列末项计算python题解

摘要:解题思路:等差数列通项公式注意事项:先算公差参考代码:a1, a2, n = map(int, input().split()) d = a2-a1 an = a1+(n-1)*d print(……

三角形最大路径和

摘要:解题思路:注意事项:参考代码:def maximumTotal(triangle):    n = len(triangle)    dp = [[0] * n for _ in range(n)] ……

平方差python解

解题思路:只有当x为奇数或4的倍数时才能拆分为两个数的平方差。注意事项:x-(x//2)求奇数的个数x//4求4的倍数的个数为了计算范围[L,R]内满足条件的数目,减去f(L-1)的目的是排除掉范围[1,L-1]中的数。这是因为题目中要求的是在[L,R]范围内的数目,而不是包括[1,L-1]的数目。

动态规划 最长公共子序列

摘要:解题思路:注意事项:参考代码:a = list(input()) b = list(input()) la = len(a) lb =len(b) dp=[[0 for i in range(……

编写题解 2832: 第n小的质数

摘要:解题思路:注意事项:参考代码:from math import sqrtimport mathn=int(input())c=[2]num=1while num<=n:    for i in ran……