给你两个整数数组 persons 和 times 。在选举中,第 i 张票是在时刻为 times[i] 时投给候选人 persons[i] 的。
对于发生在时刻 t 的每个查询,需要找出在 t 时刻在选举中领先的候选人的编号。
在 t 时刻投出的选票也将被计入我们的查询之中。在平局的情况下,最近获得投票的候选人将会获胜。
实现 TopVotedCandidate 类:
TopVotedCandidate(int[] persons, int[] times) 使用 persons 和 times 数组初始化对象。
int q(int t) 根据前面描述的规则,返回在时刻 t 在选举中领先的候选人的编号。
这道题没有太大的难度,就是一个普通的查找题,唯一让我诟病的就是力扣给出来的数据格式外面包了一层中括号,搞得我以为是输入输出都是列表格式,提交了发现有报错才发现的问题,然后我都懒得改了,只能这样了
persons = ["TopVotedCandidate", "q", "q", "q", "q", "q", "q"]
times = [[0, 1, 1, 0, 0, 1, 0], [0, 5, 10, 15, 20, 25, 30], 3, 12, 25, 15, 24, 8]
class TopVotedCandidate:
def __init__(self, persons, times):
self.persons = persons
self.times = times
self.ticket = times[0]
self.split_time = times[1]
self.check_time = []
self.result = []
def q(self, t: int) -> list:
for i in self.times[1:]:
self.check_time.append(i)
self.result.append(self.result.sort())
for i in range(len(self.persons[1:])):
self.time = self.check_time[i]
for j in range(self.split_time - 1):
if self.time in range(self.split_time[j], self.split_time[j + 1]):
self.recent_ticket = self.ticket[:j + 1]
count0 = self.recent_ticket.count(0)
count1 = self.recent_ticket.count(1)
if count0 > count1:
self.result.append(0)
elif count1 > count0:
self.result.append(1)
else:
self.result.append(self.recent_ticket[-1])
return self.result