关注
刚参加完,正好这两道题都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人逼成什么样 #
4946次浏览 50人参与
# 面试尴尬现场 #
198755次浏览 753人参与
# 百融云创求职进展汇总 #
22336次浏览 145人参与
# 0经验如何找实习? #
15197次浏览 298人参与
# 最难的技术面是哪家公司? #
60096次浏览 937人参与
# 你今年做了几份实习? #
4470次浏览 66人参与
# 腾讯音乐求职进展汇总 #
142990次浏览 1032人参与
# 字节出了豆包coding模型 #
4558次浏览 49人参与
# 你找工作经历过哪些骗局? #
5601次浏览 100人参与
# 实习心态崩了 #
93811次浏览 487人参与
# 你开始找寒假实习了吗? #
8608次浏览 136人参与
# 实习越久越好,还是多多益善? #
11729次浏览 98人参与
# 25年找工作是什么难度? #
8163次浏览 89人参与
# 一上班就想____,这正常吗? #
2864次浏览 62人参与
# 刚工作,应该先搞钱or搞成长? #
4639次浏览 67人参与
# 离职你会和父母说吗? #
6279次浏览 86人参与
# 你投了多少家公司?进展是___ #
183370次浏览 1135人参与
# 如果公司降薪,你会跳槽吗? #
109281次浏览 687人参与
# 实习必须要去大厂吗? #
168347次浏览 1660人参与
# 你是怎么和mt相处的? #
82513次浏览 436人参与
# 你会为了工作牺牲生活吗? #
65048次浏览 446人参与
