Leetcode每日一题：面试题17.10.find-majority-element-lcci（主要元素）

思路：这道题不是单纯的摩尔投票法，因为它有可能不存在主要元素，而摩尔投票要求必须存在主要元素；

这里通过摩尔投票法得到的可能是那个渔翁得利的元素，比如2 2 3 3 1，那么最后res=1，但实际上这个数组并不存在主要元素，所以这就需要我们再对数组遍历一次，看看res是不是主要元素；

int majorityElement(vector<int> &nums)
{int len = nums.size();int res = nums[0], count = 1;for (int i = 1; i < len; i++){if (nums[i] == res)++count;else{--count;if (count < 0){res = nums[i];count = 1;}}}count = 0;for (auto n : nums){if (n == res)count++;}return count > len / 2 ? res : -1;
}

Leetcode每日一题：面试题17.10.find-majority-element-lcci（主要元素）相关推荐

SQL每日一题牛客17 10月的新客户单价和获客成本
试题链接10月的新户客单价和获客成本_牛客题霸_牛客网分析排行榜第一名的解法用窗口函数与join连接两个表格来做(要把大象装冰箱,拢共分五步) 第一步:用rank()over()窗口函数按照时间排 ...
LeetCode 每日一题 2021/9/27-2021/10/3
记录了初步解题思路以及本地实现代码:并不一定为最优也希望大家能一起探讨一起进步目录 9/27 639. 解码方法 II 9/28 437. 路径总和 III 9/29 517. 超级洗衣机 9 ...
leetcode每日一题--前缀树；前缀哈希；深搜；面试题 08.04. 幂集；648. 单词替换面试题 01.09. 字符串轮转；剑指 Offer II 062. 实现前缀树
leetcode每日一题 ps:今天的每日一题没意思,简单的模拟,自己换一道面试题 08.04. 幂集幂集.编写一种方法,返回某集合的所有子集.集合中不包含重复的元素. 说明:解集不能包含重复的子 ...
Leetcode每日一题——思路小记
文章目录 LeetCode每日一题 golang T15 2020.6.12 三数之和,双指针的运用 T70 2020.6.13 斐波那契数列 T1014 2020.6.17 最佳观光:双指针,计算公 ...
leetcode每日一题825. 适龄的朋友快排+双指针
本文目录 leetcode每日一题825. 适龄的朋友快排+双指针写在前面题目示例提示思路代码实现执行结果写在后面 leetcode每日一题825. 适龄的朋友快排+双指针写在前 ...
leetcode每日一题--雀巢原理；抽屉算法；Quorum机制；分布式应用
leetcode每日一题 539. 最小时间差示例 1: 输入:timePoints = ["23:59","00:00"] 输出:1 示例 2: 输入:ti ...
【LeetCode每日一题】——109.有序链表转换二叉搜索树
文章目录一[题目类别] 二[题目难度] 三[题目编号] 四[题目描述] 五[题目示例] 六[题目提示] 七[解题思路] 八[时间频度] 九[代码实现] 十[提交结果] 一[题目类别] 二叉树二[题 ...
LeetCode每日一题——1758. 生成交替二进制字符串的最少操作数
LeetCode每日一题系列题目:1758. 生成交替二进制字符串的最少操作数难度:简单文章目录 LeetCode每日一题系列题目示例思路题解题目给你一个仅由字符 '0' 和 '1' ...
dom更新到底在javascript事件循环的哪个阶段？「前端每日一题v22.11.17」
dom更新到底在javascript事件循环的哪个阶段?「前端每日一题v22.11.17」昨天写了一篇文章,是javascript的事件循环机制,然后在某乎上也发了,在发的时候看到了一个问题,dom ...
Leetcode 每日一题双题版（2.25+2.24）模拟练细节
Leetcode 每日一题双题版(2.25+2.24)模拟练细节前言刚刚敲了今天刷新的题目,然后昨天的也写了,就想着更新一下blog 两道题都是模拟题,对于模拟,我的看法就是看懂题目,拿捏细节,难 ...

Leetcode每日一题：面试题17.10.find-majority-element-lcci（主要元素）

Leetcode每日一题：面试题17.10.find-majority-element-lcci（主要元素）相关推荐

最新文章

热门文章