随笔分类 -  AL_Divide and Conquer

[LeetCode] Reverse Pairs 翻转对
摘要：Reverse Pairs 翻转对 题意 计算数组里面下标i小于j，但是i的值要大于j的值的两倍的搭配的个数（也就是可能会有多种搭配）；网址 做法 这道题显然是不允许使用最简单的方法：两次循环，逐次进行判断，这样做的时间复杂度就是O(n^2)，OJ无法通过，需要考虑另外的实现方式； class So 阅读全文
posted @ 2017-10-29 12:22 banananana 阅读(827) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示