昨天 20:52 大连理工大学 Java 发布于辽宁
关注
只做了第一题，实力就这样了#美团笔试#
全部评论
是我的神的ssr很想居家
len(set(arrays))
牛客744966348号
中国科学院大学 算法工程师
第二题跳了，第三题过程对了，输出没调出来，自动交卷了
相关推荐
点赞 评论 收藏
分享
昨天 20:57
哈尔滨工业大学（深圳） golang 应时：第二题可以直接遍历每个字符，并且记录当前位置之前的 ( 的个数 = left，如果当前位置为 ) 则看前面是否 left > 0，是的话则 left-- 然后继续遍历下一个字符；如果 left = 0 则前面没有 ( 了，此时向后面找第一个 ( 的位置，交换这两个字符并记录交换次数，然后继续遍历即可；这样可以解决 81% 会超时，为了减少查找次数可以在向后找第一个 ( 时维护当前的位置，下次直接从记录的位置向后找，这样就不超时了，但还是81%，此时把总交换次数的类型从 int 换成 long 就能100%
点赞 评论 收藏
分享
查看5道真题和解析