1 class Solution { 2 public: 3 int majorityElement(vector &num) { 4 int candidate = num[0]; 5 int count = 1; 6 int len = ...
分类：
其他好文 时间：
2015-04-20 00:20:42
阅读次数：
136
很有趣的一个算法，不过好像除此之外用处不大ref http://www.geeksforgeeks.org/majority-element/public int majorityElement(int[] num) { if(num.length<3) return num[0]; ...
分类：
其他好文 时间：
2015-04-19 14:36:54
阅读次数：
117
题意: 找出一个数组中的主要元素,主要元素为出现次数大于[n/2]的元, 当然最笨的方法就是暴力,没式不知道时间行不行
思路1: 遍历数组,统计每个元素出现的次数,用HashMap统计每个元素出现的次数 时间复杂度O(N),空间复杂度 O(N)
代码1:
public class Solution {
public int majorityElement(int[] num) ...
分类：
其他好文 时间：
2015-04-05 16:05:31
阅读次数：
121
参考了别人的想法，思路简洁，效率高。虽然是在充分理解别人的思路后写出的代码，但是还是发现了自己的不足之处。以后还是要多思考多写。加油吧！public class Solution { public int majorityElement(int[] num) { ...
分类：
其他好文 时间：
2015-03-29 23:36:29
阅读次数：
174
前几天刷leetcode-majorityElement时碰到一泛型问题，用到的代码如下：//HashMap hashMap=new HashMap(); 注释为正确写法HashMap hashMap=new HashMap(); if (hashMap.containsKey(n...
分类：
编程语言 时间：
2015-02-19 21:49:47
阅读次数：
187
原题地址寻找主元素非常巧妙的方法代码： 1 int majorityElement(vector &num) { 2 int candidate = 0; 3 int count = 0; 4 5 for (int i = 0; i < num.size(); i++)...
分类：
其他好文 时间：
2015-01-26 21:03:44
阅读次数：
143
黑帮火并简单版。多个数的有另一篇文章。class Solution {public: int majorityElement(vector &num) { int size = num.size(); int major = 0; int count ...
分类：
其他好文 时间：
2015-01-01 00:02:19
阅读次数：
220
在一个数组中找到主要的元素，也就是出现次数大于数组长度一半的元素。我想到的方法是1. 排序，然后扫描一次就知道了。总共nlgn2. 哈希，记录每个次数，O(n)的时间和空间。class Solution {public: int majorityElement(vector &num) { ...
分类：
其他好文 时间：
2014-12-23 23:59:58
阅读次数：
474
题目不难，但是我这个方法太贱了，我做了一个O（n^2）的方法，但是很明显跑不过因为会time exceed limited，所以我就取巧写了一个第六行。。。大家忽略吧……
public class Solution {
public int majorityElement(int[] num) {
int top = num.length/2;
int count =...
分类：
编程语言 时间：
2014-12-23 12:30:19
阅读次数：
254
【问题】
请编写以下函数 int MajorityElement(int array[],int n);
该函数返回数组array中的多数元素。多数元素是指在占绝对多数（至少51%）的一个值。如果多数元素不存在，那么返回常量NoMajorityElement,该函数必须满足下面的条件：
1. 必须以O(N)时间运行。
2. 必须使用O（1）的附加空间。换句话说，可用个别的临时变量，而不...
分类：
其他好文 时间：
2014-07-30 20:57:24
阅读次数：
185
