昨天 20:32 西北工业大学 Java 发布于陕西
关注
#美团笔试#
第三题我以为是二叉树，我按二叉树构建的，我就说为什么我只能跑通测试样例。
第三题我以为是二叉树，我按二叉树构建的，我就说为什么我只能跑通测试样例。
全部评论
狐狸狐涂
哈尔滨工业大学（威海） Java
我只a了1.36，哭了
清新631 楼主
楼主 西北工业大学 Java
第二题还java超时了，只a了1.8，难绷。
相关推荐
昨天 20:35
电子科技大学 Java 点赞 评论 收藏
分享
昨天 20:57
哈尔滨工业大学（深圳） golang 应时：第二题可以直接遍历每个字符，并且记录当前位置之前的 ( 的个数 = left，如果当前位置为 ) 则看前面是否 left > 0，是的话则 left-- 然后继续遍历下一个字符；如果 left = 0 则前面没有 ( 了，此时向后面找第一个 ( 的位置，交换这两个字符并记录交换次数，然后继续遍历即可；这样可以解决 81% 会超时，为了减少查找次数可以在向后找第一个 ( 时维护当前的位置，下次直接从记录的位置向后找，这样就不超时了，但还是81%，此时把总交换次数的类型从 int 换成 long 就能100%
点赞 评论 收藏
分享