LeetCode Contains Duplicate III题目思路我的方法是先用一个结构体，存下每个数字的值和其原坐标；
然后根据值大小排序；
接着遍历每一个数字num[i].val;
利用二分查找找到刚好比num[i].val - t - 1大的数字的坐标；
然后根据坐标判断是否存在值即可；
关于二分查找可见：Binary Search代码struct num {
int p...
分类：
其他好文 时间：
2015-06-06 09:09:47
阅读次数：
96
https://leetcode.com/problems/contains-duplicate-ii/Given an array of integers and an integerk, find out whether there there are two distinct indicesi...
分类：
其他好文 时间：
2015-06-06 00:17:46
阅读次数：
165
Clone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors.OJ's undirected graph serialization:Nodes are labeled uniq...
分类：
其他好文 时间：
2015-06-05 12:15:11
阅读次数：
112
Contains Duplicate III问题：Given an array of integers, find out whether there are two distinct indicesiandjin the array such that the difference between...
分类：
其他好文 时间：
2015-06-05 12:13:12
阅读次数：
127
题目：Clone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors.OJ's undirected graph serialization:Nodes are labeled u...
分类：
其他好文 时间：
2015-06-05 11:33:38
阅读次数：
112
Lesson learnt: std::multiset is a heap structure supporting random removal...class Solution { public: bool containsNearbyAlmostDuplicate(vec...
分类：
其他好文 时间：
2015-06-05 08:44:00
阅读次数：
129
DescriptionGiven a positive integer N, you should output the most right digit of N^N. InputThe input contains several test cases. The first line of th...
分类：
Web程序 时间：
2015-06-04 18:50:26
阅读次数：
160
题目：Given an array of integers, find out whether there are two distinct indicesiandjin the array such that the difference betweennums[i]andnums[j]is at...
分类：
编程语言 时间：
2015-06-04 15:18:12
阅读次数：
181
解题思路：
起初使用的HashMap，一个for循环，将i与数组中的值nums[i]，作为键值对进行存储，如果不重复，存入，如果重复直接返回true。 但是在leetcode的OJ编译时，出现了time limited限制。
随后，查阅资料，此处应该使用HashSet，因为HashMap存储时是对键值对进行存储，如果用一个无穷，不重复的数组进行判断，复杂度与时间消耗是很多的。
而HashSet的好处在于：HashSet实现了Set接口，它不允许集合中有重复的值，在进行存储时，先进行判断，使用conta...
分类：
其他好文 时间：
2015-06-04 13:56:34
阅读次数：
179
1. 第K个置换序列 set[1,2,3,…,n]contains a total of n! unique permutations.By listing and labeling all of the permutations in order, We get the following se....
分类：
其他好文 时间：
2015-06-04 13:17:27
阅读次数：
260
