最长不下降子序列的长度 摘要:解题思路:注意事项:参考代码:def lengthOfLIS(nums): if len(nums) <= 1: return len(nums) dp =…… 题解列表 2024年03月06日 0 点赞 0 评论 618 浏览 评分:0.0
2775: 等差数列末项计算python题解 摘要:解题思路:等差数列通项公式注意事项:先算公差参考代码:a1, a2, n = map(int, input().split()) d = a2-a1 an = a1+(n-1)*d print(…… 题解列表 2024年03月06日 0 点赞 0 评论 791 浏览 评分:9.9
三角形最大路径和 摘要:解题思路:注意事项:参考代码:def maximumTotal(triangle): n = len(triangle) dp = [[0] * n for _ in range(n)] …… 题解列表 2024年03月06日 0 点赞 0 评论 543 浏览 评分:0.0
信息学奥赛一本通T1331-后缀表达式的值-Python 摘要:解题思路:定义一个Stack和对应的push和pop方法,然后将数字全部push进栈,然后根据操作符来eval计算,最后将结果pop出来。注意事项:参考代码:class Stack: def…… 题解列表 2024年03月05日 0 点赞 0 评论 665 浏览 评分:9.9
编写题解 2002: 计算数字个数(Python) 摘要:解题思路:题解一:通过遍历字符串判断字符是否为数字参考代码:n=input() s1=0 for i in n: if i.isdigit(): s1+=1 prin…… 题解列表 2024年03月05日 0 点赞 0 评论 646 浏览 评分:0.0
平方差python解 解题思路:只有当x为奇数或4的倍数时才能拆分为两个数的平方差。注意事项:x-(x//2)求奇数的个数x//4求4的倍数的个数为了计算范围[L,R]内满足条件的数目,减去f(L-1)的目的是排除掉范围[1,L-1]中的数。这是因为题目中要求的是在[L,R]范围内的数目,而不是包括[1,L-1]的数目。 题解列表 2024年03月05日 0 点赞 1 评论 830 浏览 评分:6.0
动态规划 最长公共子序列 摘要:解题思路:注意事项:参考代码:a = list(input()) b = list(input()) la = len(a) lb =len(b) dp=[[0 for i in range(…… 题解列表 2024年03月05日 0 点赞 0 评论 728 浏览 评分:0.0
暴力法,蓝桥杯2020年第十一届省赛真题-回文日期 摘要:解题思路:注意事项:参考代码:from datetime import timedelta, datetime def pan1(day): for i in range(4): …… 题解列表 2024年03月05日 0 点赞 0 评论 615 浏览 评分:9.9
滑动窗口+优先队列 Python解法 简洁写法 可以先把Leetcode上面这题写了[滑动窗口最大值](https://leetcode.cn/problems/sliding-window-maximum/submissions/507606102)代码:```fromqueueimportdequeMOD=998244353n, 题解列表 2024年03月04日 0 点赞 0 评论 1153 浏览 评分:7.2
编写题解 2832: 第n小的质数 摘要:解题思路:注意事项:参考代码:from math import sqrtimport mathn=int(input())c=[2]num=1while num<=n: for i in ran…… 题解列表 2024年03月04日 0 点赞 0 评论 519 浏览 评分:0.0