时间之矢
2021-08-16 11:58 电子科技大学 算法工程师
关注
首先题目要求整点相遇，因此你可以发现，奇数位置上的机器人只能和奇数位置上的相遇并爆炸（你可以很容易举出例子：位置1向右和位置2向左不可能爆炸，因为他们之间距离是奇数，不能在整点相遇），之后考虑如何处理爆炸：容易发现，假设一个向左的机器人要爆炸，在它之前的那些机器人中，只有奇偶性相同且位于最后的机器人才应该和他爆炸，因此这是典型的后进先出，考虑使用栈来进行这一过程
查看原帖
1 1
相关推荐
OPPO公司福利 1091人发布 02-03 18:36
门头沟学院 测试工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
6820次浏览 98人参与
# 机械人避雷的岗位/公司 #
41913次浏览 279人参与
# 程序员找工作至少要刷多少题？ #
12634次浏览 195人参与
# 12306一秒售罄，你抢到回家的票了吗？ #
1114次浏览 39人参与
# 我现在比当时_，你想录用我吗 #
5578次浏览 82人参与
# 过年最难忘的一件事 #
23052次浏览 174人参与
# 你最满意的offer薪资是哪家公司？ #
69484次浏览 349人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
2584次浏览 94人参与
# 牛客AI体验站 #
4713次浏览 142人参与
# AI Coding的使用心得 #
3441次浏览 90人参与
# 找工作的破防时刻 #
253062次浏览 1960人参与
# 刚入职的你踩过哪些坑 #
5304次浏览 112人参与
# 论秋招对个人心气的改变 #
7250次浏览 126人参与
# 一张图晒一下你的AI员工 #
3587次浏览 82人参与
# 关于春招/暑期实习，你想知道哪些信息？ #
5304次浏览 97人参与
# 黄金这个事上，你学到了什么 #
1262次浏览 39人参与
# 机械人你知道哪些单休企业 #
85425次浏览 428人参与
# 程序员能干到多少岁？ #
6716次浏览 101人参与
# 晒晒你司的新年福利 #
5458次浏览 85人参与
# 关于提前批我想问 #
267413次浏览 2306人参与