题解 | #合法括号序列判断#

数组中的逆序对

http://www.nowcoder.com/practice/bb06495cc0154e90bbb18911fd581df6

# -*- coding:utf-8 -*-

class AntiOrder:
    def count(self, A, n):
        # write code here
        num = 0
        for i in range(n):
            l = A[i]
            for j in range(i,n):
                m = A[j]
                if l>m:
                    num+=1
        return num



最傻的方法,两次循环,比对找逆序
有更好的方法踢我一下,真想不出了、、、
全部评论

相关推荐

不愿透露姓名的神秘牛友
11-27 10:46
点赞 评论 收藏
分享
牛舌:如果我不想去,不管对方给了多少,我一般都会说你们给得太低了。这样他们就会给下一个offer的人更高的薪资了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务