leetcode每日一题 911在线选举

思路：主要是预处理，记录一个当前时刻最大值，遍历times数组，得到每个时刻的领先人，方法是记录一个当前的最大值，比较当前时刻得票人和之前领先人的得票数就行了，最后二分查找要求的时刻之前的那个投票时刻的领先人。

class TopVotedCandidate {
public:int ticket[5005];  //票数int late[5005];    //下标为i的人最近一次得票的时间。vector <int> an;vector <int> m_times;int mmax,nowmax;int mi,nowi;int l,l2;TopVotedCandidate(vector<int>& persons, vector<int>& times) {memset(ticket,0,sizeof(ticket));l = times.size();m_times = times;l2 = persons.size();mmax = nowmax = -1;for(int i = 0; i < l; i++){ticket[persons[i]]++;late[persons[i]] = times[i];nowmax = ticket[persons[i]];nowi = persons[i];if(nowmax > mmax || (nowmax == mmax && late[nowi] > late[mi])){mmax = nowmax;mi = nowi;}//    cout << mi << endl;an.push_back(mi);}}int q(int t) {if(t < m_times[0]){return -1;}else if(t > m_times[l-1]){return an[l-1];}else{int x = lower_bound(m_times.begin(), m_times.end(), t) - m_times.begin();if(m_times[x] != t){x--;}//    cout << t << " " << x  << endl;return an[x];}}
};/*** Your TopVotedCandidate object will be instantiated and called as such:* TopVotedCandidate* obj = new TopVotedCandidate(persons, times);* int param_1 = obj->q(t);*/

![](https://img-blog.csdnimg.cn/b046879bdb85477ab244b0bf0055a6e0.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,

leetcode每日一题 911在线选举相关推荐

LeetCode：911. 在线选举————中等
题目 911. 在线选举给你两个整数数组 persons 和 times .在选举中,第 i 张票是在时刻为 times[i] 时投给候选人 persons[i] 的. 对于发生在时刻 t 的每个查 ...
leetcode 911在线选举
911. 在线选举难度中等109 给你两个整数数组 persons 和 times .在选举中,第 i 张票是在时刻为 times[i] 时投给候选人 persons[i] 的. 对于发生在时刻 t ...
leetcode每日刷题计划-简单篇day8
leetcode每日刷题计划-简单篇day8 今天是纠结要不要新买手机的一天QAQ想了想还是算了吧,等自己赚钱买,加油 Num 70 爬楼梯 Climbing Stairs class Solutio ...
Leetcode每日一题：171.excel-sheet-column-number(Excel表列序号)
思路:就是168题的反命题,进制的方式完美解决: Leetcode每日一题:168.excel-sheet-column-title(Excel表名称) class Solution {public: ...
【LeetCode每日一题】1723. 完成所有工作的最短时间
[LeetCode每日一题]1723. 完成所有工作的最短时间 [1] 1723. 完成所有工作的最短时间 [2] 473. 火柴拼正方形 [1] 1723. 完成所有工作的最短时间题目: 给你一个 ...
leetcode每日一题--雀巢原理；抽屉算法；Quorum机制；分布式应用
leetcode每日一题 539. 最小时间差示例 1: 输入:timePoints = ["23:59","00:00"] 输出:1 示例 2: 输入:ti ...
LeetCode每日一题——1812. 判断国际象棋棋盘中一个格子的颜色
LeetCode每日一题系列题目:1812. 判断国际象棋棋盘中一个格子的颜色难度:简单文章目录 LeetCode每日一题系列题目示例思路题解题目给你一个坐标 coordinates ...
【LeetCode每日一题】——109.有序链表转换二叉搜索树
文章目录一[题目类别] 二[题目难度] 三[题目编号] 四[题目描述] 五[题目示例] 六[题目提示] 七[解题思路] 八[时间频度] 九[代码实现] 十[提交结果] 一[题目类别] 二叉树二[题 ...
leetcode每日一题·救生艇问题(Python)
leetcode每日一题·救生艇问题(Python) 问题描述题目入口题目思路首先分析问题,一个船最多坐两人,因此我们可以把这个问题看作两两组合的问题,并且如果最重的那个人和最轻的人加起来大于l ...

leetcode每日一题 911在线选举

leetcode每日一题 911在线选举相关推荐

最新文章

热门文章