摘要：
什么是前缀和、前缀积？前缀和、前缀积也称前缀和数组，前缀积数组。给一数组A，前缀和：新建一数组B，数组中每一项B[i]保存A中[0…i]的和；后缀和：新建一数组B，数组中每一项B[i]保存A中[i…n-1]的和；前缀积：新建一数组B，数组中每一项B[i]保存A中[0…i]的积；后缀积：新建一数组B，... 阅读全文
posted @ 2015-05-03 15:32
AndyJee
阅读(13282)
评论(4)
推荐(5)
摘要：
Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assume that the ... 阅读全文
posted @ 2015-05-03 11:40
AndyJee
阅读(305)
评论(0)
推荐(0)
摘要：
题目：给一数组，如果存在众数，找出众数，即超过一半的数，如果不存在，返回-1.思路：众数：众数出现的次数大于其他所有数出现次数之和方法1：hashmap通过遍历数组，将数组每个数都通过hashmap来统计其出现的个数，如果某个数个数超过一半，则为众数。时间空间复杂度均为O(n)方法2：Moore V... 阅读全文
posted @ 2015-05-03 11:34
AndyJee
阅读(2728)
评论(0)
推荐(0)
摘要：
题目：1、给一数组，所有的数都出现了两次，只有一个数出现了一次，求这个数。2、给一数组，所有的数都出现了两次，只有两个数出现了一次， 求这两个数。思路：位运算1、将数组里所有的数都做异或操作，因为相同的数异或之后就等于0，所以结果就是只出现一次的那个数。2、同样将数组里所有的数做异或操作，相同的数异... 阅读全文
posted @ 2015-05-03 11:02
AndyJee
阅读(513)
评论(0)
推荐(0)
浙公网安备 33010602011771号