动态规划思想-----求数组中出现最多数

问：一个数组中，有一个数出现的次数大于数组长度的一半，求出这个数

#选择出出现次数最多的那个数字
#假定那个数的次数大于数组中的数目总和的一半以上
#思路：
#那么我们可以认为这个数字的出现数字大于其他所有数字出现的次数总和def selectMostNumber(numbers):currentA = numbers[0]numberCount = 0for currentNumber in numbers:if currentNumber != currentA:numberCount -= 1if numberCount == 0:currentA = currentNumbernumberCount = 1else:numberCount += 1if numberCount > 0:print currentA    if __name__ == "__main__":selectMostNumber([1,2,2,1,2,2,2,2,3,4,2,1,3,2,3,1])

转载于:https://www.cnblogs.com/lgy6534588/p/3535668.html

动态规划思想-----求数组中出现最多数相关推荐

动态规划系列---求数组中两个元素差的最大值
题目求数组中两个元素差的最大值(后面的元素减去前面的元素):对应实际生活中的股票买卖,找出一只股票走势里面可能的最大收益: 思路类似于求数组连续和的最大值: 保存最大差值和最小值,遍历数组,如果 ...
线性时间复杂度求数组中第K大数
求数组中第K大的数可以基于快排序思想,步骤如下: 1.随机选择一个支点 2.将比支点大的数,放到数组左边:将比支点小的数放到数组右边:将支点放到中间(属于左部分) 3.设左部分的长度为L, 当K &l ...
编程之美4：求数组中的最大值和最小值
方法1:暴力方法遍历一遍数组,比较2*N次求出最大值和最小值方法2:改进方法 (破坏了原数组) 遍历一遍数组使得下标为偶数的元素较下标为奇数的元素大,再分别求出最大值和最小 ...
求数组中最长递增子序列的长度
题目:写一个时间复杂度尽可能低的程序,求一个一维数组(N个元素)中最长递增子序列的长度. 例:在序列[1, -1, 2, -3, 4, -5, 6, -7]中,其最长递增子序列的长度为4([1, 2, ...
java求数组中满足给定和的数对_关于数组的几道面试题 - zdd - 博客园
2011年2月15日更新,加入找出绝对值最小的元素一题数组是最基本的数据结构,关于数组的面试题也屡见不鲜,本文罗列了一些常见的面试题,仅供参考,如果您有更好的题目或者想法,欢迎留言讨论.目前有以下1 ...
一题多解——求数组中每个元素出现的次数
好久没更新博客了,写博客分享是个好习惯,发现坚持是比较难得的一件事情. 2021年第一更,就写一篇比较简单常用的算法入门题吧,主要是利用程序算法思想,求数组中每个元素出现的次数. 先看一下需求描述: ...
C++求数组中的逆序对
C++求数组中的逆序对. 如果在数组中的两个数字如果前面的一个数字大于后面的数字,则这两个数字组成一个逆序对.输入一个数组,求出这个数组中的逆序对的总数 #include<iostream> ...
分治法求数组中的最大最小元素
#include<iostream> using namespace std; //分而治之法求数组中的最大最小元素 void maxmin(int i,int j,int A[],int ...
C语言求数组中的最大值
该博文为原创文章,未经博主同意不得转载,如同意转载请注明博文出处本文章博客地址:https://cplusplus.blog.csdn.net/article/details/105163865 C ...

动态规划思想-----求数组中出现最多数

动态规划思想-----求数组中出现最多数相关推荐

最新文章

热门文章