问题一：在一个整数数组中，除了一个数之外，其他的数出现的次数都是两次，求出现一次的数，要求时间复杂度尽可能的小。例如数组{1,2,2,3,3,6,6},出现一次的数是1. 从题目的描述可以看出，数组中只有一个数字出现了一次，其他的数字都出现两次，联想到异或运算的特点：任何一个数字和自己做异或运算的结 ...
分类：
编程语言 时间：
2017-11-30 19:22:03
阅读次数：
244
Given two integer arrays A and B, return the maximum length of an subarray that appears in both arrays. Example 1: Note: 从A串的结尾开始向前遍历，记当前pos为i。 对每一个i， ...
分类：
其他好文 时间：
2017-11-24 23:50:07
阅读次数：
108
In combinatorial mathematics, a derangement is a permutation of the elements of a set, such that no element appears in its original position. There's ...
分类：
其他好文 时间：
2017-11-24 15:01:44
阅读次数：
186
Description: 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 as ...
分类：
其他好文 时间：
2017-11-23 08:13:41
阅读次数：
111
题目链接：https://cn.vjudge.net/problem/CodeForces-894C In a dream Marco met an elderly man with a pair of black glasses. The man told him the key to immor ...
分类：
其他好文 时间：
2017-11-21 01:02:11
阅读次数：
152
Nikita plays a new computer game. There are m levels in this game. In the beginning of each level a new class appears in the game; this class is a chi ...
分类：
其他好文 时间：
2017-11-18 11:23:16
阅读次数：
258
参照：https://stackoverflow.com/questions/15992874/logo-appears-for-only-a-second-and-then-disappears http://blog.csdn.net/myaccella/article/details/7027 ...
分类：
其他好文 时间：
2017-11-08 13:18:08
阅读次数：
356
Given two integer arrays A and B, return the maximum length of an subarray that appears in both arrays. Example 1: Note: s ...
分类：
编程语言 时间：
2017-11-07 23:02:04
阅读次数：
234
169. Majority Element Given an array of size n, find the majority element. The majority element is the element that appears more than ? n/2 ? times. Y ...
分类：
其他好文 时间：
2017-11-07 22:01:48
阅读次数：
125
CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only 99.9 yuan le ...
分类：
其他好文 时间：
2017-11-07 01:33:45
阅读次数：
239
