在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4] 输出: 5 限制： 0 <= 数组长度 <= 50000 首先最容易想到的是暴力解法。 方法一：暴力解法（超时） 使用两层 for 循环枚举所有的数对，逐一判断是否构成逆序关系。 参考代码 1： java private static int reversePairs(int[] nums) { // TODO Auto-generated method stub int res = 0; int len = num

15个典型的递归算法的JAVA实现，求N的阶乘、欧几里德算法(求最大公约数)、斐波那契数列、汉诺塔问题、树的三种递归遍历方式、快速排序、折半查找、图的遍历、归并排序、八皇后问题（回溯、递归）、棋盘覆盖（分治,递归）、Strassen矩阵乘法（分治）、最近点对问题(分治+递归)、循环赛日程表、凸包问题求解