[codility]Equi-leader

http://codility.com/demo/take-sample-test/equileader

一开始想到从左和右两边开始扫取众数，但求众数又要重新扫一遍，这样复杂度就是O(n^2)了。
此题的关键在于Equi-Leader必然是众数，否则不可能左边和右边都是众数。
所以先求出众数及其出现次数，再扫就行了。

// you can also use includes, for example:
// #include <algorithm>
int solution(vector<int> &A) {// write your code in C++98int x = A[0];int cnt = 0;for (int i = 1; i < A.size(); i++) {if (A[i] == x) {cnt++;}else if (cnt > 0) {cnt--;}else {cnt = 1;x = A[i];}}int total = 0;for (int i  = 0; i < A.size(); i++) {if (A[i] == x) total++;}if (total <= A.size() / 2) return 0;int ans = 0;int currentTotal = 0;for (int i = 0; i < A.size() - 1; i++) {if (A[i] == x)currentTotal++;if ((currentTotal > (i + 1) / 2) && ((total - currentTotal) > (A.size() - i - 1) / 2)) {ans++;}}return ans;
}

转载于:https://www.cnblogs.com/lautsie/p/3424431.html

[codility]Equi-leader相关推荐

MIT 6.824 Lab2A (raft) -- Leader Election
文章目录实验要求 Leader Election流程及详细实现介绍基本角色关键超时变量关键的两个RPC实现 RequestVote RPC AppendEntries RPC Go并发编程实 ...
Zookeeper源码分析：Leader角色初始化
参考资料 <<从PAXOS到ZOOKEEPER分布式一致性原理与实践>> zookeeper-3.0.0 Leader角色初始化在上文的选举完成之后,每个zk实例都会根据选举 ...
【Zookeeper】源码分析之Leader选举（一）
一.前言分析完了Zookeeper中的网络机制后,接着来分析Zookeeper中一个更为核心的模块,Leader选举. 二.总结框架图对于Leader选举,其总体框架图如下图所示说明: 选举的父 ...
隔壁组Leader降级了！从不pua，亲自写代码，自己加班也不让下属加班！
什么才是一个好的leader?是杀伐果断,毫不留情?还是身先士卒,冲锋陷阵? 一个程序员发帖讲了这样一个故事:隔壁组leader被降级了.这个leader人不错,对下属也挺好的,从来不pua,经常犒劳 ...
阿里某leader因年轻下属不主动找活干，提醒对方继续这样绩效不好看，对方竟直接辞职！...
年轻气盛的年轻人和高高在上的领导,双方该如何在职场上摆正自己的位置? 一个阿里的leader发帖吐槽新招的年轻人:不懂得主动找活,提醒他这样下去绩效不好看,过了一周,年轻人竟然辞职了. 该leader ...
开会迟到，代码不规范，晚上八点半去健身，跟leader坐电梯自己先出去！某新入行程序员被疯狂吐槽！...
互联网大厂里老人带新人是常事,在这个过程中,由于年龄差距.观念不同.能力差异,很可能会出现误会和矛盾,老人觉得新人不懂事,新人觉得老人太古板. 一个滴滴的程序员在带校招应届生的时候,被对方的种种行为搞 ...
某程序员遭遇奇葩事：辞退自己的leader竟然命令自己回前公司，给前同事讲代码！...
分手之后的恋人还能做朋友吗?估计一半人会选择老死不相往来,毕竟许多分手都不是那么和平友好. 同样的道理,离职之后还愿意给前公司免费干活吗?估计大多数人也不想这么做,走都走了,就是不想有任何牵扯,还免费 ...
如何培养一个搞垮团队的Leader？
作者| Mr.K 整理| Emma 来源| 技术领导力(ID:jishulingdaoli) 搞垮一个团队并没有想象的那么容易,首先Leader要有搞垮团队的潜力,普通Leader基本没戏. 不过 ...
某字节程序员求助：家庭条件比leader好很多，leader还没买房，但自己已准备买车买房，会不会被仇富？网友：收敛点，别露富！...
如果家庭条件比leader好很多,平时需不需要收敛点?这大概是许多家境好的职场人遇到的困境. 一个字节程序员就碰到了这样的问题,他的leader还没买房,但他落完户就打算买房,也准备买车开车上下班,这 ...
不称职Leader的10个特征，看看你中几条？
来源| 技术领导力(ID:jishulingdaoli) 优秀的Leader总是那么朴实无华且枯燥,不称职的Leader就有趣多了,各有各的特征.研究不称职的领导有哪些特征,更具有普适性,也更具备教育 ...

[codility]Equi-leader

[codility]Equi-leader相关推荐

最新文章

热门文章