Given an array, for example, 246135, an inversion pair is the pair whose first value is larger than its second value according to the sequence from left to right, (2,1) (4,1) (4,3) (6,1) (6,3) (6,5)....
分类：
其他好文 时间：
2014-05-13 08:03:58
阅读次数：
338
又是那种看上去非常简单，但非常难过的问题，主要是所有的测试用例很难考虑全面。下面我列举出所有的情况：
1. 字符串前面是可以含有空格的，但是全部都是空格是不行的。
2. 一个数字开头可以是哪些字符呢？很容易想到的是“+”和“-”，但是别忘记还有小数点。
3. 一个数字中间也是可以含有字符的，比如科学计数法的“e”，而且e之后是可以接“+”或者“-”的。但是要注意e是不是作为数字的开头或者结尾...
分类：
其他好文 时间：
2014-05-13 07:16:48
阅读次数：
232
本文为senlie原创，转载请保留此地址：http://blog.csdn.net/zhengsenlie
Palindrome Number
Total Accepted: 12165 Total
Submissions: 41736
Determine whether an integer is a palindrome. Do this wit...
分类：
其他好文 时间：
2014-05-13 05:28:07
阅读次数：
253
原题地址：http://oj.leetcode.com/problems/minimum-depth-of-binary-tree/题意：Given
a binary tree, find its minimum depth.The minimum depth is the number of no...
分类：
编程语言 时间：
2014-05-12 21:55:15
阅读次数：
348
转载请注明出处：http://blog.csdn.net/u012860063?viewmode=contents
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4279
HDU集训队选拔赛地点：3教3楼机房，时间：5月10日（周六）12：00开始，请相互转告，谢谢~
百度之星编程大赛——您报名了吗？
...
分类：
其他好文 时间：
2014-05-12 15:05:02
阅读次数：
316
HDU 1394 Minimum Inversion Number （数据结构-线段树）
题目大意：
求逆序数。也就是给你一个序列，每次求逆序数，然再把第一个数放到这个序列的末尾，构成新的序列。问你这n个序列的最小的逆序数。
解题思路：
1、对于每个序列，其原来的逆序数记为 pre ， 如果当前把该序列 第一个数 a[0] 移动到尾部，那么新序列的逆序数为 pre-a[i]+(n-a[i]-1)
因为序列中比a[i]大的数有 n-a[i]-1 个，比a[i]小的有 a[i]个。
因此只需求出...
分类：
其他好文 时间：
2014-05-12 07:07:01
阅读次数：
301
Squares
Time Limit: 3500MS
Memory Limit: 65536K
Total Submissions: 15489
Accepted: 5864
Description
A square is a 4-sided polygon whose sides have equal length and adja...
分类：
其他好文 时间：
2014-05-11 20:56:36
阅读次数：
416
Given a linked list, reverse the nodes of a
linked listkat a time and return its modified list.If the number of nodes is not
a multiple ofkthen left-o...
分类：
其他好文 时间：
2014-05-11 18:15:52
阅读次数：
300
本文为senlie原创，转载请保留此地址：http://blog.csdn.net/zhengsenlie
Single Number II
Total Accepted: 14224 Total
Submissions: 43648
Given an array of integers, every element appears three ti...
分类：
其他好文 时间：
2014-05-11 03:54:46
阅读次数：
317
题意：在一组数组中除一个元素外其它元素都出现两次，找出这个元素
思路：位运算。异或。因为异或操作可以交换元素的顺序，所以元素异或的顺序没影响，
最后出现再次的元素都会被异或掉，相当于0和只出现一次的那个元素异或，结果还是那个元素
推广：这个方法也适合于出现其它元素都出现偶数次，而要找的元素出现奇数次的情况
相关题目：Single Number II
class Solution...
分类：
其他好文 时间：
2014-05-11 02:37:42
阅读次数：
397
