思路：最简单的方法是顺序数组，将每个数字与后面的比较，统计逆序对的个数，这种方法的时间复杂度为O(n*n)，这种方法写出的代码在九度OJ上测试，会超时。剑指offer给出了归并排序的思路，这个有点难想到啊，也可能是我太弱了，根本没往这方面想！理解了思路，就不难了，将数组划分成两个子数组，再将子数组分别划分成两个子数组，统计每个子数组内的逆序对个数，并将其归并排序，再统计两个子数组之间的逆序对个数，并进行归并排序。这就是归并排序的变种，在归并排序代码的基础上稍作改进即可。
合理还要注意一点：全局变量c...
分类：
其他好文 时间：
2014-06-03 03:14:36
阅读次数：
239
1、
??
Construct Binary Tree from Inorder and Postorder Traversal
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in...
分类：
其他好文 时间：
2014-06-03 03:13:59
阅读次数：
195
思路：最简单的方法就是先通过将一个数不断除以2，3，5来判定该数是不是丑数，而后在从1开始，依次往后判断每个数是不是丑数，并记下丑数的个数，这样当计算的个数为给定值时，便是需要求的第n个丑数，这种方法的时间复杂度为O（k），这里的k为第n个丑数的大小，比如第1500个丑数的大小为859963392，那么就需要判断859963392次，时间效率非常低。
直观的优化措施就是看能不能将时间复杂度降低到O（n），即只在丑数上花时间，而不在非丑数上浪费时间。剑指offer上给的思路很好，用O（n）的辅助空间来...
分类：
其他好文 时间：
2014-06-03 02:37:53
阅读次数：
176
OJ题目：click here~~
题目分析：输出第k个素数
贴这么简单的题目，目的不纯洁
用筛法求素数的基本思想是：把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。如有：
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15...
分类：
其他好文 时间：
2014-06-03 01:31:03
阅读次数：
233
1、Maximum Depth of Binary Tree
Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
clas...
分类：
其他好文 时间：
2014-06-02 23:13:22
阅读次数：
290
关于这道题目，题目本身还是不错的，真正核心的代码也就那么两行，大部分代码基本都在做非法输入的检查。
最近做这几道题目，对九度后台的测试用例有点无语了，这道题目的测试用例应该有问题，我写的代码自己测试了很多种不同的非法输入以及合法输入，都没问题，但是在九度OJ上只有第四条测试用例通过，其他四条全部WA，害的我搞了一个晚上，后来下了个别人AC的代码，拿来测试了下，结果各种非法的输入都没处理，很多非法的输入，得到的都是些莫名奇妙的答案。
先贴上代码，大家帮我看下有木有没考虑到的地方：...
分类：
其他好文 时间：
2014-06-02 10:36:18
阅读次数：
253
九度上把这道题目改成了一副扑克牌有4张大小王，这里姑且不管它最多几个0，就题目来说，不严谨，很含糊，比如这里没有对顺子给出比较严谨的定义，5个以下的连续数字算是顺子吗？现实中要至少5个才算顺子的，而且如果假设3个牌也算顺子，那如果输入的是3个0呢，这有点太牵强了！看论坛里面好多人吐槽。总之，不管那么多，这道题目无论它怎么坑爹，用剑指offer上的思路写的代码AC是没问题的，因为这里不管你0有多少个（只要不大于数组的长度就可）都OK。
我之前想避开排序，或者开辟哈希数组，就遍历一遍求出最大值，最小值，...
分类：
其他好文 时间：
2014-06-01 15:27:38
阅读次数：
261
题目描述：
小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!
输入：
输入有多组数据。
每组数据仅包括1个整数S(S<=1,000,000)。如果S为负数时,则结束输入。
输出：
对应每组数据,若不存在和为S的连续正...
分类：
其他好文 时间：
2014-06-01 14:11:15
阅读次数：
268
TOJ 614173971
HDU 宇智波佐助
POJ shiai
ZOJ henyumen
UVa henyumen
Light OJ HENYUMEN...
分类：
其他好文 时间：
2014-06-01 13:59:09
阅读次数：
210
思路：上篇博文中已经了解到异或去重的原理，而且知道如果只有一个只出现一次的数字的求法，但这里是有两个只出现一次的数字，我们便要想办法把他分为两个子数组，每个子数组中包含一个只出现一次的数字，其他的数字都出现了两次。剑指offer上的思路很巧妙，依然从头到尾异或所有的数字，这样得到的结果实际上就是两个只出现了一次的数字异或的结果，我们在异或后的结果中找出其二进制中最右边为1的位，该位既然为1，说明异或的两个数字对应的该位肯定不同，必定一个为1，一个为0，因此我们可以考虑根据此位是否为1来划分这两个子数组，这样...
分类：
其他好文 时间：
2014-06-01 09:58:08
阅读次数：
245
