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

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

相关推荐

头像
11-05 16:22
大连理工大学 Java
回馈牛油之我学java面客户端
快手（客户端）快手一面（10.24）快手面了五个部门了，第一次一面挂，好久没有写手撕了，凉也是应该的估计面试官不会java，上来就直接开始计算机基础，很怪，看着我一直爱冷笑😏，笑cry进程和线程的区别是什么进程是对运行时程序的封装，是系统进行资源调度和分配的的基本单位，实现了操作系统的并发； 线程是进程的子任务，是CPU调度和分派的基本单位，用于保证程序的实时性，实现进程内部的并发；线程是操作系统可识别的最小执行和调度单位。 每个线程都独自占用一个虚拟处理器：独自的寄存器组，指令计数器和处理器状态。学习过c没有，c是如何进行内存管理的，c的内存分布是什么，或者说java的内存分布是什么忘了，...
查看9道真题和解析 软件开发笔面经
点赞 评论 收藏
分享
10-24 18:36
武汉理工大学 C++
点赞 评论 收藏
分享
10-29 11:30
合肥工业大学 Java
点赞 评论 收藏
分享
11-17 10:08
中国矿业大学 机械设计师
点赞 评论 收藏
分享
头像
11-13 20:46
已编辑
华东理工大学 Web前端
点赞 评论 收藏
分享
3 3 评论
分享

全站热榜

正在热议
# 晒一晒我的offer #
9704452次浏览 104819人参与
# 机械只有读研才有出路吗？ #
7891次浏览 103人参与
# 北方华创开奖 #
21017次浏览 244人参与
# 地方国企笔面经互助 #
1897次浏览 6人参与
# 滴滴求职进展汇总 #
78756次浏览 688人参与
# 考研失败就一定是坏事吗？ #
36256次浏览 355人参与
# 机械人，签完三方你在忙什么？ #
22957次浏览 119人参与
# 总结:哪家公司面试体验感最差 #
23431次浏览 115人参与
# 机械应届生薪资要多少才合适？ #
11748次浏览 55人参与
# 学历or实习经历，哪个更重要 #
39039次浏览 280人参与
# 选完offer后，你后悔学本专业吗 #
6544次浏览 43人参与
# 查收我的offer竞争力报告 #
13289次浏览 191人参与
# 机械人怎么评价今年的比亚迪 #
40864次浏览 141人参与
# 应届生被毁约被毁意向了怎么办 #
24042次浏览 230人参与
# 00后45度躺现状 #
33470次浏览 294人参与
# 没有合适的工作，你会先找个干着，还是考公考研 #
35295次浏览 392人参与
# 秋招OC许愿 #
224004次浏览 1854人参与
# 如果能重来，就业or读研你选哪个？ #
45254次浏览 333人参与
# 大疆求职进展汇总 #
402623次浏览 2869人参与
# 实习，投递多份简历没人回复怎么办 #
2381465次浏览 34165人参与
# 双非能在秋招上岸吗？ #
98923次浏览 768人参与
牛客网
牛客企业服务