卷上卷队——钟某人打卡的day20——力扣:在线选举

给你两个整数数组 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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值