大橙子有糖

分类

/ 注册

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

华为HJ103所有解法

104篇文章 1386人学习

动态规划专题

26篇文章 298人学习

全部文章（共137篇）

HJ93 题解 | #数组分组# 来自专栏

这道题卡了我几个小时，一开始用广搜，调死我了都调不出来，后来想起来跟之前做过的一个题目有点像——HJ41。我那道题题解链接在这：https://www.nowcoder.com/discuss/442297072662872064后来放弃广搜，直接用set一把梭，结果一会就梭出来了哈哈哈简单捋一下思...

2023-01-26

0 453

HJ89 题解 | #24点运算# 来自专栏

还是用的67题的暴力组合的方法，看到有题解用的递归函数来计算多次运算，这个思路也很好，可以计算更多张牌的组合，如果用for循环就落入俗套了。有几个细节需要注意：1、如果需要使用一个列表的数据，并且要修改数据，而且又不影响源数据，这就需要切片，而不能直接使用赋值，因为赋值只是创建一个新的引用，二者是共...

2023-01-26

1 579

HJ88 题解 | #扑克牌大小# 来自专栏

这道题实在算不上【较难】，主要是题目数据把复杂的情况全部屏蔽了。可能可以说得上难的点在于理解题意吧，只要把【类型相同】转化为【长度相同】，这道题就非常简单了。 #思路：大模拟，注意细节 #不知道题目的意思是不是每手牌只由一种牌型组成，比如33344这种算不算合法牌型， #因为5张里面包含了两种牌型...

2023-01-26

1 454

HJ68 题解 | #成绩排序# 来自专栏

#思路：二维列表或者字典存储，sorted排序 n=int(input()) f=input() #确定升序还是降序 if f=="0": re=True else: re=False li=[["name",0] for i in range(n)] #输入 for i in...

2023-01-26

0 663

HJ107 题解 | #求解立方根# 来自专栏

#直接使用幂运算符 #注意负数的分数次幂会得到复数结果，所以要特殊处理一下 a=float(input()) if a>0: print("{:.1f}".format(a**(1/3))) else: print("{:.1f}".format(-(-a)**(1/3))...

2023-01-26

1 225

HJ103 题解 | #Redraiment的走法#

#典型的最长递增子序列问题 #动态规划五部曲-确定dp含义、写出递推公式、初始化、遍历、打印debug #a[i]表示输入的数，dp[i]表示以a[i]为终点的最长步数 #a[j]遍历a[0]-a[i-1],如果a[j]<a[i],则dp[i]就应该等于当前的dp[i]和dp[j]+1里...

2023-01-25

1 286

HJ92 题解 | #在字符串中找出连续最长的数字串# 来自专栏

while True: try: s=input() m=0#存储最长数字子串长度 sl=[]#存储最长数字子串 #扫描得到最长数字子串的长度 for i in range(len(s)): ...

2023-01-25

0 327

HJ90 题解 | #合法IP# 来自专栏

s=input().split(".") ans="YES" for i in s: #判断是否全为数字 if not i.isdigit(): ans="NO" break #判断数字是否符合要求 if int(i)<0 or ...

2023-01-25

0 224

HJ82 题解 | #将真分数分解为埃及分数# 来自专栏

#看到有一个题解用这种方式通过这道题 #将x/n分解为x个1/n #这确实符合题意，但是真正的埃及分数是不能有相同的单位分数的 #不过谁叫题目没说清楚呢 #另外可以合理推测oj判这道题的逻辑是把分解得到的所有分数加起来 #看和是否等于题目所出分数 while True: try: ...

2023-01-25

0 315

HJ75 题解 | #公共子串计算# 来自专栏

#尝试暴力一把梭 a=input() b=input() M=0 for i in range(len(a)): for j in range(i,len(a)+1): if a[i:j] in b and (j-i)>M: M=j-i pri...

2023-01-24

0 239