日不落拓海海

题解

/ 注册

全部文章 / 题解（共58篇）

题解 | #查找组成一个偶数最接近的两个素数#

一.枚举暴力求解将两个数都循环确认一遍时间复杂度O(n2) 空间复杂度O(n) import copy while True: try: n = int(input()) s_i=[] for i in range(2,int(n/2)+1...

Python3

2022-02-16

1 705

题解 | 动态规划#计算字符串的距离#

力扣72题编辑距离 while True: try: s1 = input() s2 = input() dp = [[0]*(len(s1)+1) for _ in range(len(s2)+1)] fo...

Python3 动态规划

2022-02-16

1 556

题解 | 递归#走方格的方案数#

def f(m,n): if m==0 or n==0: return 1 else: return f(m-1,n)+f(m,n-1) while True: try: m,n= list(map(int,input().s...

Python3 递归

2022-02-15

0 426

题解 | 动态规划python3#购物单#

这一题真的花了我好长时间！！！这一题是01背包问题的衍生，但是多了一个附件的判断，导致这道题很琐碎要考虑很多细节。（感觉要是机考考这道题我完全做不完了）前提知识背景：01背包问题（不知道这道题怎么做的可以先把01背包问题看懂https://zhuanlan.zhihu.com/p/1047386...

Python3 动态规划字符串

2022-02-15

92 9241

题解 | 中心拓展法#最长回文子串#

与密码截取这道题一模一样 def spread(left, right): ans=0 while left>=0 and right<= n-1 and s[left]==s[right]: ans =right - left +1 le...

Python3

2022-02-15

9 503

题解 | 穷举#24点运算#

import itertools def change_str(str_cal): str_cal = str_cal.replace('11','J').replace('12','Q').replace('13','K').replace('1','A') return str_...

Python3

2022-02-13

0 506

题解 | #记票统计#

字典法求解。字典的遍历： for key，values in dic.items() while True: try: n = int(input()) s = input().split(" ") candidate={} ...

Python3

2022-02-13

5 757

题解 | #字符串加解密#

直接判断求解 while True: try: s1=input() s2=input() s1_new = '' s2_new = '' for i in s1: if i.isupp...

Python3

2022-02-13

1 605

题解 | 中心扩展法#密码截取#

def spread(left,right): ans = 0 global n global s while left >=0 and right<= n-1 and s[left]==s[right]: ans = right-left...

Python3

2022-02-13

0 405

题解 | #密码验证合格程序#

def checkifTrue(s): if len(s) <=8: return False big_alpha = 0 small_alpha = 0 number = 0 others = 0 for i ...

Python3

2022-02-13

0 440