牛客321612057号
08-24 23:25 东北大学 C++
关注
这个题很简单的。方法是：开一轮遍历，找每个字母距离最近的g的距离，这里用上dfs，只需要O(N)就能做到。然后第二轮，就找它输入的“当前红绿灯颜色”到距离最近的g的距离最小距离就可以了。你这个方法我也试了，我也tle，不知道原因了
查看原帖
点赞 评论
相关推荐
查看6道真题和解析 点赞 评论 收藏
分享
投递汇丰科技等公司6个岗位 牛客热帖
更多
正在热议
更多
# 十二月请对我好一点 #
6895次浏览 146人参与
# 父母对你找工作是助力还是阻力？ #
2451次浏览 66人参与
# 哪一瞬间让你觉得“这班不如不上” #
2024次浏览 22人参与
# 为了去实习，我赌上了___ #
2173次浏览 40人参与
# 工作中出现了XX情况正常吗 #
8571次浏览 108人参与
# 聊聊我眼中的AI #
485147次浏览 6714人参与
# 一人推荐一个值得做的项目 #
2790次浏览 49人参与
# 高薪高压 vs 低薪wlb，你怎么选？ #
3535次浏览 42人参与
# uu们，春招你还来吗？ #
1972次浏览 24人参与
# 回顾今年你干过的最“勇”的一件事 #
4475次浏览 72人参与
# 工作前VS工作后，你的心态变化 #
3855次浏览 34人参与
# 公司福利里最没用的一项是啥 #
2455次浏览 56人参与
# 秋招有哪些公司要求提前实习 #
90939次浏览 482人参与
# 如何用一句话描述你的职业 #
27913次浏览 180人参与
# 机械人的金三校招总结 #
38884次浏览 465人参与
# 追觅科技求职进展汇总 #
28893次浏览 181人参与
# 职场上哪些事情令人讨厌 #
32315次浏览 142人参与
# 你收到了团子的OC了吗 #
1469245次浏览 11805人参与
# 毕业季，给职场新人一些建议 #
161760次浏览 2365人参与
# 应届生，你找到工作了吗 #
90923次浏览 570人参与