001. 给定一个整数数组，返回两个数字的索引，使它们相加到一个特定的目标。 您可以假设每个输入都只有一个解决方案，而您可能不会使用相同的元素两次。 例： ...
分类：
其他好文 时间：
2017-04-24 01:00:55
阅读次数：
136
leetcode 给定一个整数数组和一个指定的目标值，在数组中找到两个数加起来等于指定的目标值，返回这两个值的下标。 可以假设每个数组只有一个唯一的答案，切数组中没有重复的值： 例子： 1：双循环找出答案 2，借助map，一次循环 在使用HashMap时，不指定大小，初始大小是16，如果数值大于16 ...
分类：
其他好文 时间：
2017-04-17 09:57:30
阅读次数：
229
leetcode上的Two Sum和Add Two Numbers. twoSum给出的问题是，给定一个整数数组和一个整数，求其中的哪两个元素的和等于给定的那个整数，并返回这两个元素的索引。 我的思路是，进行两层循环，从数组第一个元素开始，分别与它后面的元素相加，这样就能保证遍历完成时，数组中任意两 ...
分类：
其他好文 时间：
2017-03-27 11:21:39
阅读次数：
151
Given an array of integers, every element appears twice except for one. Find that single one. Note:Your algorithm should have a linear runtime complex ...
分类：
其他好文 时间：
2017-02-25 21:16:46
阅读次数：
203
目录 1 问题描述 2 解决方案 2.1 一头一尾指针往中间扫描法 2.2 一前一后两个指针同时往后扫描法 1 问题描述 给定一个整数数组，请调整 数组中数的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。 2 解决方案 2.1 一头一尾指针往中间扫描法 ...
分类：
编程语言 时间：
2017-02-23 15:38:10
阅读次数：
208
442. Find All Duplicates in an Array Add to List 442. Find All Duplicates in an Array Add to List Add to List Description Submission Solutions Total A ...
分类：
其他好文 时间：
2017-02-19 20:22:27
阅读次数：
177
题目：给定一个整数数组，要求放回最大值的组合字符串. 例如 12， 345， 6789. 返回678934512 第一印象想用动态规划，后来觉得不太合适，穷举组合： 123456789 126789345 345126789 345678912 678912345 678934512 一共有N！种组 ...
分类：
编程语言 时间：
2016-08-03 13:23:07
阅读次数：
188
有一个整数数组，请你根据快速排序的思路，找出数组中第K大的数。
给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间)，请返回第K大的数，保证答案存在。
测试样例：[1,3,5,2,2],5,3
返回：2
我的第一个思路，使用快排进行排序，排序后就可以得到第k个最大的数了。
int quicksort(vector&a,int i,int ...
分类：
其他好文 时间：
2016-08-01 21:22:33
阅读次数：
183
传送门 有一个整数数组，请你根据快速排序的思路，找出数组中第K大的数。 给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间)，请返回第K大的数，保证答案存在。 测试样例： note: 注意手写快排的时候： leetcode: 传送门 215. Kth Largest Element i ...
分类：
其他好文 时间：
2016-08-01 19:13:01
阅读次数：
195
有一个整数数组，请你根据快速排序的思路，找出数组中第K大的数。 给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间)，请返回第K大的数，保证答案存在。 测试样例： [1,3,5,2,2],5,3 返回：2 投机取巧能通过： 1 class Finder { 2 public: 3 in ...
分类：
其他好文 时间：
2016-07-31 17:39:26
阅读次数：
140
