[LintCode] 逆序对 Reverse Pairs
来源:互联网 发布:北大青鸟计算机二级vb 编辑:程序博客网 时间:2024/06/11 23:26
在数组中的两个数字如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。给你一个数组,求出这个数组中逆序对的总数。
概括:如果a[i] > a[j] 且 i < j, a[i] 和 a[j] 构成一个逆序对。
样例
序列 [2, 4, 1, 3, 5] 中,有 3 个逆序对 (2, 1), (4, 1), (4, 3),则返回 3 。
For an array A, if i < j, and A [i] > A [j], called (A [i], A [j]) is a reverse pair.
return total of reverse pairs in A.
Example
Given A = [2, 4, 1, 3, 5] , (2, 1), (4, 1), (4, 3) are reverse pairs. return 3
此处使用暴力法,似乎改用归并排序的思想。mark下回头研究下。
public class Solution { /** * @param A an array * @return total of reverse pairs */ public long reversePairs(int[] A) { if(null == A || A.length <= 1) return 0; long count = 0l; for(int i = 0; i < A.length-1; i++) { for(int j = i+1; j < A.length; j++) { if(A[i] > A[j]) count++; } } return count; }}
0 1
- [LintCode] 逆序对 Reverse Pairs
- lintcode 逆序对(Reverse Pairs )(Java)
- 来来来 再来一个逆序对 493. Reverse Pairs
- lintcode-Reverse Pairs
- LintCode 532:Reverse Pairs
- 532.Reverse Pairs-逆序对(中等题)
- LintCode:逆序对
- lintcode,逆序对
- LintCode 求逆序对
- LintCode之逆序对
- [LintCode]532.逆序对
- LintCode 逆序对
- 逆序对-LintCode
- LINTCODE——逆序对
- 493. Reverse Pairs 逆序数 类似剑指offer
- leetcode 493. Reverse Pairs 归并排序统计逆序对数量
- Reverse Pairs
- 逆序对问题的求解 Solution of Inverse-Pairs Problem
- pthread_once 和 pthread_key_t
- 解决Scrapy性能问题——案例二(含有阻塞的代码)
- iOS 单元测试OCMock介绍
- 控件PopupWindow的使用
- hbase shell基础和常用命令详解
- [LintCode] 逆序对 Reverse Pairs
- Servlet实现文件上传,可多文件上传
- Java String.split()用法小结
- Android studio中获取SHA1码及MD5码
- 项目后端知识点总结1
- Java基础随笔之枚举的前世今生
- c++对内存的浅谈以及内存泄漏问题的探讨之十
- c++实验四-分数的累加
- 文章标题