剑指Offer(Python多种思路实现):数组中的逆序对资源-CSDN文库

python数组操作

271 浏览量 2020-12-22 13:07:45 上传评论收藏 24KB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

剑指剑指Offer(Python多种思路实现多种思路实现):数组中的逆序对数组中的逆序对

剑指剑指Offer(Python多种思路实现多种思路实现):数组中的逆序对数组中的逆序对

面试51题：

题目：数组中的逆序对

题目描述题目描述

在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的

逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007

解题思路一：解题思路一：

def InversePairs(self, data):

if len(data) i:

count += data.index(copy[i])

data.remove(copy[i])

i += 1

return count%1000000007

解题思路二：解题思路二：

#暴力法

def InversePairs2(self, data):

if len(data)data[j]:

count+=1

return count % 1000000007

解题思路三：解题思路三：

#归并排序法

def InversePairs3(self, data):

if len(data)=start and j>=start+length+1:

if data[i]>data[j]:

copy[indexCopy]=data[i] indexCopy-=1

i-=1

count += j-start-length

else:

copy[indexCopy]=data[j] indexCopy-=1

j-=1

#剩下一个数组未取完的操作：

while i>=start:

copy[indexCopy]=data[i] indexCopy-=1

i-=1

while j>=start+length+1:

copy[indexCopy]=data[j] indexCopy-=1

j-=1

return count+left+right

作者：雾行

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余0页未读，立即下载

评论0

内容反馈

weixin_38636655

粉丝: 4
资源: 942

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈