大橙子有糖

分类

/ 注册

TA的专栏 130篇文章 16人订阅

华为HJ103所有解法

104篇文章 1332人学习

动态规划专题

26篇文章 292人学习

全部文章（共137篇）

HJ52 题解 | #计算字符串的编辑距离# 来自专栏

#levenshtein距离问题，使用动态规划解决 #前提定义： #dp[i][j]表示A[:i]到B[:j]的编辑距离 #情况分析： #如果有一个为空，则距离为另一个字符串长度,这一点在本题中不需考虑，因为限定字符串长度大于0 #否则判断A[i]是否等于B[j] #如果相等，则dp[i][j]=...

2023-01-17

0 292

HJ97 题解 | #记负均正# 来自专栏

#思路：模拟 n=input() l=list(map(int,input().split())) number=[] av=0.0 cnt=0 for i in l: if i<0: cnt+=1 elif i>0: number.app...

2023-01-17

0 240

HJ55 题解 | #挑7# 来自专栏

#思路：定义检查函数，遍历检查并计数 def check(s): if "7" in s:#带“7” return True if int(s)%7==0:#7的倍数 return True return False s=input() cn...

2023-01-17

0 255

HJ52 题解 | #计算字符串的编辑距离# 来自专栏

#levenshtein距离问题，使用动态规划解决 #前提定义： #dp[i][j]表示A[:i]到B[:j]的编辑距离 #情况分析： #如果有一个为空，则距离为另一个字符串长度,这一点在本题中不需考虑，因为限定字符串长度大于0 #否则判断A[i]是否等于B[j] #如果相等，则dp[i][j]=...

Python3

2023-01-17

9 502

HJ96 题解 | #表示数字# 来自专栏

# 思路：模拟 a = input() a += "*"#添加个字符，以免15行那里越界 b = "" i = 0 while True: if i == len(a): # 找完了 break if not a[i].isdigit(): # 开头不为数字 ...

Python3

2023-01-16

2 370

HJ94 题解 | #记票统计# 来自专栏

#思路：用字典或二维列表或两个一维列表存储都行 n=input() l=input().split() l.append("Invalid") score=[0]*len(l) n=input() s=input().split() for i in s: for j in l: ...

2023-01-16

0 276

HJ91 题解 | #走方格的方案数# 来自专栏

#比较简单的动态规划题，很容易想到状态转移方程 def f(n,m): if n==1 or m==1:#棋盘的上边缘和左边缘 return 1 else: return f(n-1,m)+f(n,m-1) n,m=map(int,input().s...

2023-01-16

0 282

HJ87 题解 | #密码强度等级# 来自专栏

#Tips:判断字符串全是大写str.isupper(),小写为str.lower() def length(s): if len(s)<=4: return 5 elif 5<=len(s)<=7: return 10 e...

2023-01-16

0 347

HJ86 题解 | #求最大连续bit数# 来自专栏

#思路：转2进制之后双层循环遍历，判断 a=int(input()) a=bin(a)[2:] max=0 for i in range(len(a)): for j in range(i+1,len(a)+1): if len(a[i:j])==a[i:j].count(...

2023-01-16

0 449

HJ85 题解 | #最长回文子串# 来自专栏

#思路：遍历检查回文子串，记录长度，最后输出最大长度 a=input() ans=[] for i in range(len(a)): for j in range(i+1,len(a)+1): if a[i]==a[j-1] and a[i:j]==a[i:j][::-1]...

2023-01-16

0 339