招行b题,换座位

#leetcode 765题  上午自己没写输入输出,AC 0 #运行超时:您的程序未能在规定时间内运行结束,请检查是否循环有错或算法复杂度过大。 #case通过率为75.00% 因为是N*N复杂度的原因吗?用java写的同学AC了啊   
row = int(input())
data = list(map(int, input().split()))

class Solution():
    def minSwapsCouples(self):
        ans = 0
        for i in range(0, len(data)-1, 2):
            x = data[i]ZHAOif data[i+1] == x^1: continue
            ans += 1
            for j in range(i+1, len(data)):
                if data[j] == x^1:
                    data[i+1], data[j] = data[j], data[i+1]
                    break
        return ans

if __name__ == '__main__':
    s = Solution()
    res= s.minSwapsCouples()
    print(res)

全部评论
运行超时:您的程序未能在规定时间内运行结束,请检查是否循环有错或算法复杂度过大。 case通过率为75.00%
点赞 回复 分享
发布于 2020-04-29 15:13

相关推荐

Pandaileee:校友加油我现在也只有一个保底太难了
点赞 评论 收藏
分享
挣K存W养DOG:他真的很中意你,为什么不回他
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务