摘要：
题目 * 面试题51：数组中的逆序对 * 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。 * 输入一个数组,求出这个数组中的逆序对的总数P。 * 并将P对1000000007取模的结果输出。 即输出P%1000000007 思路 1、暴力 ，时间复杂度O(n^2) 阅读全文
摘要：
题目： * 面试题48：请从字符串中找出一个最长的不包含重复字符的子字符串， * 计算该最长子字符串的长度。假设字符串中只包含从'a'到'z'的字符。 * 例如，在字符串中'arabcacfr'，最长非重复子字符串为'acfr'，长度为4。 思路： （1）暴力枚举所有子字符串，一个个检测是否重复 （ 阅读全文