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

相关推荐

一个菜鸡罢了:哥们,感觉你的简历还是有点问题的,我提几点建议,看看能不能提供一点帮助 1. ”新余学院“别加粗,课程不清楚是否有必要写,感觉版面不如拿来写一下做过的事情,教育经历是你的弱势就尽量少写 2. “干部及社团经历”和“自我评价”删掉 3. 论文后面的“录用”和“小修”啥的都删掉,默认全录用,问了再说,反正小修毕业前肯定能发出来 4. 工作经验和研究成果没有体现你的个人贡献,着重包装一下个人贡献
点赞 评论 收藏
分享
10-21 23:48
蚌埠坦克学院
csgq:可能没hc了 昨天一面完秒挂
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务