关注
刚参加完,正好这两道题都AC了,分享一下你说的这题的代码,排版可能有点乱,毕竟时间紧张 def f(key,hashSize):
return key%hashSize
x = input()
#x = "4/1,1,1,1,1,2"
hashSize,keys = x.split("/")
hashSize = int(hashSize)
keys = [i for i in keys.split(",")]
key = []
for i in keys:
if "-" in i:
t1,t2 = i.split("-")
t1,t2 = int(t1),int(t2)
for j in range(t1,t2+1):
if int(j) not in key:
key.append(int(j))
else:
if int(i) not in key:
key.append(int(i))
hashTable = []
for i in range(hashSize):
hashTable.append([])
for i in key:
hashTable[f(i,hashSize)].insert(0,i)
maxLen = max([len(i) for i in hashTable])
for i in range(len(hashTable)):
if len(hashTable[i]) ==maxLen:
break
# output:
t = []
for j in hashTable[i]:
if j not in t:
t.append(j)
t = [ str(j) for j in t]
print(str(maxLen)+"-"+str(i)+"-"+" ".join(t))
查看原帖
点赞 2
牛客热帖
更多
正在热议
更多
# 找工作能把i人逼成什么样 #
8381次浏览 92人参与
# 大学最后一个寒假,我想…… #
70351次浏览 713人参与
# 百融云创求职进展汇总 #
23755次浏览 181人参与
# 0经验如何找实习? #
20020次浏览 358人参与
# 大家每天通勤多久? #
63107次浏览 407人参与
# 你今年做了几份实习? #
6393次浏览 97人参与
# 度小满求职进展汇总 #
17465次浏览 87人参与
# 大厂面试初体验 #
82457次浏览 373人参与
# 面试尴尬现场 #
201976次浏览 782人参与
# 字节出了豆包coding模型 #
5773次浏览 58人参与
# 你的秋招第一场笔试是哪家 #
274109次浏览 2066人参与
# 双非本科的出路是什么? #
184519次浏览 1481人参与
# 你还有多少年退休? #
29919次浏览 195人参与
# 你开始找寒假实习了吗? #
11477次浏览 171人参与
# 你找工作经历过哪些骗局? #
7214次浏览 120人参与
# AMA #
2696次浏览 17人参与
# 打工人的工作餐日常 #
76194次浏览 520人参与
# 实习越久越好,还是多多益善? #
14414次浏览 143人参与
# 工作两年想退休了 #
201814次浏览 1783人参与
# 25年找工作是什么难度? #
11614次浏览 113人参与
# 一起聊华为 #
166134次浏览 809人参与
