半成品，疯了 import re def solution():     def dfs(nums,exp):         if not nums:             return False       &nbsp...

from collections import defaultdict mistake = [] while 1:     try:         m,n = list(input().split())          if [m,n] not in mistak...

方法：滑动窗口 见代码 while 1:     try:         def findmaxlennums(nums):             left,right = 0,0          &nb...

1、3个点 2、点不能挨着，不能在边上 3、分隔完每个部分必须是数字，并且0<= i <=255，不能0开头 def judge():     ip = input()     if ip.count('.')!=3:#3个点         return 'NO'     ip = ip.split...

不知道算不算是用栈，把输入的字符串分隔，遍历列表，不带双引号就加入res， 带双引号的话就入栈（有特殊情况需要判断，见代码），直到下一个带引号的 出现，然后把栈里的打包去引号加入res，最后依次打印res def analysis():     commend = input().split()     stack,res = [],[]     n = len(commend) &nbsp...

方法：动态规划 思路： 1、定义dp[i][j]为p[0:j]是否匹配s[0:i]的二维数组，匹配为1，不匹配为0 2、初始值 dp[0][0]=1，因为空字符可以匹配空字符，dp[i][0]全部为0，因为 p为空的话无法匹配非空字符s，dp[0][j]=dp[0][j-1]，因为只有 * 才有可能匹配 空字符，初始值设置完成。 3、状态转移方程：当p[j-1]=s[i-1]时，dp[i][j]取决于dp[i-1][j-1]，因为如果j-1之前 的p和i-1之前的s可以匹配的话，那么j-1的p就可以匹配i-1的s；当 ...

借鉴了一下大佬的思路，大佬没写代码，我贴一下 思路： 遍历计算规则字符串rule，是左括号不管，是矩阵入栈，是右括号出栈两个， 通过定义好的multi函数运算得到乘法次数times和新矩阵new_M，新矩阵入栈， res加上乘法次数，遍历完输出res def multimes():     def multi(M1,M2):         return M1[0]*M2[0]*M2[1],[M1[0],M2[1]] ...

根据题目描述照着写就行了，最后一行打印不用等矩阵C全部计算完再输出， 每一行计算完之后就可以输出该行了 x = int(input()) y = int(input()) z = int(input()) A,B = [],[] for _ in range(x):     A.append(list(map(int,input().split()))) for _ in range(y):  &...

需要注意的是输入命令有两个的时候把keys里的元素也做一下split处理就行了 keys = ['reset','reset board','board add','board delete','reboot backplane','backplane abort'] values = ['reset what','board fault','where to add','no board at all','impossib...

重点在于不仅要更改光标位置pos，还要记录当前屏幕顶部歌曲序号top，把U  和 D的操作封装成函数，更改光标位置和顶部歌曲序号，然后返回新的 pos 和top，按向上键top与pos相同的时候需要改变（特殊情况：pos==1）， 按向下键pos等于pos+3或者pos等于n的时候需要改变（n不一定是4 的整数倍），细节方面，歌曲数量小于等于3首的话不需要改变top def U(pos,top):     if n>=4:      &nbs...

思路：滑动窗口加哈希表加排序，窗口长度为子串长度，用字典记录每个 窗口G和C出现的次数，然后转化为列表按次数降序、左索引升序排序， assist[0][0]就是GC最多的第一个出现的子串左索引 from collections import defaultdict def gc_ratio():     dna = input()     n = int(input())     ...

思路就是先把名字里字母次数对应起来，得到一个字典， 然后再把同样出现次数和对应的字母组成字典 ，接下来 就是等差数列的求和问题了 from collections import defaultdict n = int(input()) names = [] for _ in range(n):     names.append(input()) for n in names:   &nbs...

这道题可以用动态规划，定义dp为表示两端索引为i，j的字符段是否回文串的二维数组， 可以参考********最长回文子串，但是这种解法空间复杂度为O(n2)，占用内存过多， 我使用的是双指针，空间复杂度0(1)，时间复杂度O(n2)。 思路就是遍历每个字符，由这个字符向两边扩展，两端字符相同继续扩展，同时更新最大长度， 否则退出循环，因为子串可能是奇数可能是偶数，所以需要两种情况分别遍历 code = input() n = len(code) if n<=1:    &n...

还是用哈希表规定加密规则，解密就把键值互换，依次去取值 encode = {'a':'B','b':'C','c':'D','d':'E','e':'F','f':'G','g':'H',       'h':'I','i':'J','j':'K','k':'L','l':'M','m':'N','n':'O',       'o':'P','p':'Q','q':'R','r':'S','s':'T','t':'U','u':'V', &nb...