摘要：
题目描述在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。题目分析剑指Offer（纪念版）P189代码实现int InversePairs(int* data, int length){ if(data == NULL |... 阅读全文
摘要：
题目描述在字符串中找到第一个只出现一次的字符。如输入“abaccdeff”，则输出'b'。题目分析剑指Offer（纪念版）P186代码实现char FirstNotRepeatingChar(char* pString){ if(pString == NULL) return '... 阅读全文
摘要：
题目描述我们把只包含因子2、3和5的数称作丑数（Ugly Number）。求按从小到大的顺序的第1500个丑数。例如6、8都是丑数，但14不是，因为它包含因子7.习惯上我们把1当做第一个丑数。题目分析剑指Offer（纪念版）P182代码实现int GetUglyNumber_Solution2(in... 阅读全文
摘要：
题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321}，则打印出这3个数字能排成的最小数字321323.题目分析剑指Offer（纪念版）P177代码实现// int型整数用十进制表示最多只有10位const int g_M... 阅读全文
摘要：
题目描述输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字有1,10,11和12, 1一共出现了5次。题目分析剑指Offer（纪念版）P174代码实现int NumberOf1Between1AndN_Solution2(int n){ ... 阅读全文
摘要：
题目描述输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为{1,-2,3,10,-4,7,2,-5}，和最大的子数组为{3,10,-4,7,2}，因此输出为该子数组的和18.题目分析剑指Offer（纪... 阅读全文