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

数轴上有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 安徽

相关推荐

10-30 18:56
天津中德应用技术大学 机械设计/制造
点赞 评论 收藏
分享
11-11 21:41
门头沟学院 Web前端
这算是京东的保温吗？
力度还挺大的，还升级了！！！
小新ai：伞兵京东，天天记吧发这些消息，恶心的要死
点赞 评论 收藏
分享
11-19 17:05
沈阳药科大学 生物制药岗
点赞 评论 收藏
分享
11-08 10:01
已编辑
门头沟学院 机械工程师
点赞 评论 收藏
分享
11-07 13:47
宁德时代_数据产品经理(准入职员工)
宁德时代内推宁德时代面经
宁德时代校招面经‌宁德时代热管理工程师面经面试时长：25分钟面试流程：无笔试，只有一面，英语测评，智力测评（两个测评应该不刷人，我都乱写的）面试官配置：只有一位，应该是经理面试内容：面试体验非常好，面试官教了我专业之外的很多东西。1.如果领导给你个任务，你有7天的时间，你怎么分配？2.电池液冷板的流量是怎么考虑的？3.实习过程中你学到了什么？4.你觉得实习和学校最大的区别是什么？反问：1.用的什么软件，以及怎么应对在学校用的仿真软件和工作的软件不一样这个转变？面试官说用的floefd，然后又说：其实软件的学习都是次要的，你们校招生进来会培训软件的使用，同时工作中也会天天用软件，你更应该关注的是...
点赞 评论 收藏
分享
评论
3
3
分享

全站热榜

正在热议
# 25届秋招总结 #
377350次浏览 3743人参与
# 如果再来一次，你还会选择这个工作吗？ #
101352次浏览 1022人参与
# 北方华创开奖 #
64588次浏览 503人参与
# 地方国企笔面经互助 #
6028次浏览 14人参与
# 简历被挂麻了，求建议 #
2525261次浏览 33458人参与
# 发工资后，你做的第一件事是什么 #
4694次浏览 19人参与
# 阿里云管培生offer #
46249次浏览 1377人参与
# ai智能作图 #
11252次浏览 181人参与
# 我的实习求职记录 #
6105906次浏览 83837人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
8830次浏览 180人参与
# 上班到公司第一件事做什么？ #
14585次浏览 164人参与
# 阿里求职进展汇总 #
71828次浏览 780人参与
# 如何写一份好简历 #
615929次浏览 8700人参与
# 听到哪句话就代表面试稳了or挂了？ #
96753次浏览 810人参与
# 还记得你第一次面试吗？ #
29651次浏览 416人参与
# 华为工作体验 #
109396次浏览 852人参与
# 面试体验感最好的是哪家？ #
91576次浏览 921人参与
# 网易求职进展汇总 #
38916次浏览 334人参与
# 如果有时光机，你最想去到哪个年纪？ #
27076次浏览 559人参与
# 腾讯求职进展汇总 #
205720次浏览 1687人参与
# 硬件兄弟们 甩出你的华为奖状 #
75831次浏览 615人参与
# 上班苦还是上学苦呢？ #
106773次浏览 865人参与
牛客网
牛客企业服务