首页 > TAG信息列表 > 17.10
面试题 17.10. 主要元素
截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载 下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ 提取码：6666 public int majorityElement(int[] nums) { //边界条件判断，如果数组为【LeetCode/力扣】面试题 17.10. 主要元素（摩尔投票法）
1 题目描述 题目链接：https://leetcode-cn.com/problems/find-majority-element-lcci/ 数组中占比超过一半的元素称之为主要元素。给你一个 整数 数组，找出其中的主要元素。若没有，返回 -1 。请设计时间复杂度为 O(N) 、空间复杂度为 O(1) 的解决方案。 示例 1： 输入：[1,2,5,9,5对于最近的一些日常总结by520(17.10.18）
～～～天天考试，各种题型都有，学到了很多新的知识，也发现了自己的许多不足～～～ 1、首先，自己的搜索需要加强，特别是广搜，10.18的T1裸广搜没有做对。2、数学的思维和一些逻辑问题需要加强，然后就是要注意题目的精度问题，比如10.17的T2，打了正解却全wa(都是因为精度)。。3、动态规划类型的题目做对的较跟着专注于计算机视觉的AndyJ的妈妈我学算法之每日一题leetcode面试题17.10. 主要元素
这个题是个基础题，现在c++不熟练，就刷刷简单的题玩玩。 题： 面试题 17.10. 主要元素 数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。 示例 1： 输入：[1,2,5,9,5,9,5,5,5] 输出：5 示例 2： 输入：[3,2] 输出：-1 示例 3： 输入：[2,2,1,1,1,2,面试题 17.10. 主要元素
题意理解：给定数组，找出数组中出现次数大于n/2的元素。n是数组长度。 一种方法，时间复杂度nlogn。思路是先排序，然后遍历。看每个元素和跨过n/2后的这一元素值是否相等。相等则返回当前元素。遍历完成如果不相等返回-1。只需要遍历前面n/2个元素就可以。 map思路：数组不长，存入map计数。力扣算法题-面试题17.10-多数元素-java代码
数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。 示例 1： 输入：[1,2,5,9,5,9,5,5,5] 输出：5 示例 2： 输入：[3,2] 输出：-1 示例 3： 输入：[2,2,1,1,1,2,2] 输出：2 要求：时间复杂度O(N),空间复杂度O(1) 思路一：基本思想：摩尔投票算法： 以 [2,2,1,3,1,2面试题 17.10. 主要元素
地址:https://leetcode-cn.com/problems/find-majority-element-lcci/ <?php /** * Created by PhpStorm. * User: huahua * Date: 2020/10/10 * Time: 下午3:53 面试题 17.10. 主要元素 数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，