东寻

摘要： 题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。 并将P对1000000007取模的结果输出，即输出P%1000000007。 输入描述: 题目保证输入的数组中没有的相同的数字。 数据范围： 对于%50的数据,s 阅读全文

摘要： 题目描述 在一个字符串(0 阅读全文

摘要： 题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路 三个计算通道存放最近算出的三个丑数（可重复），最小的也在其中，f(n+1) = min(2 pass 阅读全文

摘要： 题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 思路 Collections.sort()排序。 时间复杂度O(nlgn)，空间复杂度O(n)。 compare 阅读全文