这个题很简单的。方法是:开一轮遍历,找每个字母距离最近的g的距离,这里用上dfs,只需要O(N)就能做到。然后第二轮,就找它输入的“当前红绿灯颜色”到距离最近的g的距离最小距离就可以了。你这个方法我也试了,我也tle,不知道原因了
点赞 评论

相关推荐

09-07 21:25
门头沟学院 Java
投递文远知行等公司10个岗位
点赞 评论 收藏
分享
08-29 19:23
门头沟学院 Java
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务