招行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

相关推荐

nus2201602...:兄弟,你这个简历撕了丢了吧,就是一坨,去找几个项目,理解项目流程,看几遍就是你的了,看看八股就去干了,多看看牛客里别人发出来的简历,对着写,你这写的啥啊,纯一坨
点赞 评论 收藏
分享
程序员小白条:找的太晚,别人都是大三实习,然后大四秋招春招的,你大四下了才去实习,晚1年
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务