牛客321612057号
2025-08-24 23:25 东北大学 C++
关注
这个题很简单的。方法是：开一轮遍历，找每个字母距离最近的g的距离，这里用上dfs，只需要O(N)就能做到。然后第二轮，就找它输入的“当前红绿灯颜色”到距离最近的g的距离最小距离就可以了。你这个方法我也试了，我也tle，不知道原因了
查看原帖
点赞 评论
相关推荐
2025-12-09 14:12
新乡学院 嵌入式软件开发 
程序员花海：实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的 点赞 评论 收藏
分享
查看19道真题和解析 牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
3610次浏览 58人参与
# 找工作的破防时刻 #
251310次浏览 1948人参与
# 程序员找工作至少要刷多少题？ #
7777次浏览 121人参与
# 程序员能干到多少岁？ #
5226次浏览 81人参与
# 论秋招对个人心气的改变 #
5157次浏览 89人参与
# 刚入职的你踩过哪些坑 #
3630次浏览 80人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
1538次浏览 49人参与
# 你投递的公司有几家约面了？ #
157608次浏览 994人参与
# 一张图晒一下你的AI员工 #
2495次浏览 59人参与
# 牛客AI体验站 #
2693次浏览 77人参与
# OPPO求职进展汇总 #
770641次浏览 5396人参与
# AI Coding的使用心得 #
2027次浏览 51人参与
# 我现在比当时_，你想录用我吗 #
3327次浏览 56人参与
# 关于春招/暑期实习，你想知道哪些信息？ #
3537次浏览 74人参与
# 晒晒你司的新年福利 #
3418次浏览 60人参与
# 腾讯工作体验 #
563180次浏览 3688人参与
# 实习，不懂就问 #
164665次浏览 1467人参与
# 如果公司降薪，你会跳槽吗？ #
138812次浏览 890人参与
# 软开人，秋招你打算投哪些公司呢 #
180450次浏览 1388人参与
# 暑假倒计时，你都干了些啥？ #
40553次浏览 216人参与