如何理解摩尔投票法(力扣的求众数),看了还不会的来砍我

力扣的求众数 可以先看看解题榜第一名做出的摩尔投票法的动图,先存在脑海里 2.看下这里理解: 3.还看不懂?没关系,我来结合这两者进行补充: 比如这个测试用例: 将1,2,3,5,4想象成5个国家的士兵 约定: 1.每个国家的士兵不能内战 2.每个国家的士兵都可以攻击不同国家的士兵 3.每次攻击都是双方同归于尽的 4.最终在战场上活下来的士兵归属的国家算胜利 ** 那么假如有一个国家的士兵超过了参
相关文章
相关标签/搜索