场景题被问傻了😭这怎么答啊😭

数轴上有n个小球,每个有它的运动速度(向左或向右)和位置,小球碰撞(无论是相向撞还是追尾都算)这两个小球就会消失,怎么快速的计算出最终永久留存的小球
全部评论
我有一个想法,先将左边一个球和他相邻的一个球和右边其他球看成三个整体,判断左边球和中间球是否同向和速度,如果确定能撞上,就将右侧的继续进行这个操作,如果不同向,类似一个入栈的操作将暂时安全的球放入栈中,继续进行三个球的比较过程。最后的情况是:右侧球全没了,栈中的球就是永远安全的,如果栈中没有安全的,右侧只剩下一个球,那么这个球就是安全的
1 回复 分享
发布于 2024-10-01 10:52 黑龙江
CSDN上有一个模拟,不知道是不是你写的,感觉除了模拟也没有别的方法
点赞 回复 分享
发布于 2024-09-19 10:03 安徽
括号匹配
点赞 回复 分享
发布于 2024-09-10 00:24 辽宁
题目都看不懂,他可以是算法,可以是脑筋急转弯,但绝对不会是场景题
点赞 回复 分享
发布于 2024-09-09 16:27 浙江
?确定这是场景题不是算法题?
点赞 回复 分享
发布于 2024-09-09 16:19 上海
啊?每个小球都有坐标吗?
点赞 回复 分享
发布于 2024-09-09 16:17 江西

相关推荐

敢逐云霄志:你打招呼语怎么能这么长,hr都没看下去的欲望,简明扼要说重点,就读于某某学校某某专业,26届应届毕业生,学信网可查,先后在某某公司实习过(如有),然后做过什么项目,想找一份什么样的工作,可实习几个月以上,期待您的回复。
点赞 评论 收藏
分享
丿南烟丶:黑白模板吧,不要这样花哨的。 主要成就太空了,和获奖融在一起,写一两行就行了。 职业技能不要这样排,就传统的掌握精通什么什么然后举例补充的一些重要技术点。 自我介绍说实话也没啥用,可以删了。 把自己的两个项目方案细节补充上去,为什么这样设计,怎么设计,成果是什么按star法则来写 你要引导面试官来问你的技能和项目,你的获奖和自我介绍别人可能看都不看一眼或者不太在乎,重要的是展示你能干活的能力
点赞 评论 收藏
分享
评论
3
4
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务