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

数轴上有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 江西

相关推荐

投 java编程x4(链表重排 20%、sql 100%、树遍历100%、复杂链表复制 哈希表 100%)电话面 30min网络分层三次握手Httpsk8s接触多少实习项目mysql索引的结构b+树的优势学习上遇到棘手的部分自己的优缺点平时学习的来源有哪些反问主要是java,有部分运维工作,基于阿里云整套电商系统是独立于淘宝的自己开发的saas问是实习岗还是秋招岗 说不清楚要问hr30min实习(项目背景 有什么优化空间)md5加密可以解决什么问题java异常有哪些分类 介绍一下 怎么处理 怎么抛出java怎么读取文件怎么创建线程池线程的上下文传递怎么做 同一个线程怎么做 跨线程怎么做(没答好)设计模式java有哪些命令工具(不会)用http调另外一个地址报了connectiontimeout要怎么分析原因20min讲一个项目(困难、解决、职责)第一份工作看重哪些点城市offer情况薪资期待反问:产品技术部-moss商业化银泰百货2025届校园招聘正式启动关于我们:银泰百货成立于1998年,是一家全面架构在云上的互联网科技百货公司,位居中国百货零售业前列,持续引领百货行业的新零售变革,推出喵街等多个互联网+产品,开创了线上米哈游线下相融合的购物场景和营运模式招聘岗位:品牌经营方向、商品规划方向、服务运营方向、会员运营方向、商品数字化运营方向、物流方向、直播运营方向、店总管培方向工作城市:杭州、武汉、合肥、西安等薪酬福利:具有竞争力的薪酬与长期激励、专属培养计划与快速成长路径、丰厚补助和花样假期与特色福利内推链接:http://talent.intime.com.cn/campus/jobs内推码:ES3PJ1(内推简历优先筛选,后续有流程问题随时联系)大家投递完可以在评论区打上姓名缩写+岗位,我来确认有没有内推成功喽 #实习#                                                     #25届#                                     #内推码#                     #银泰百货#            
点赞 评论 收藏
分享
评论
3
5
分享

创作者周榜

更多
牛客网
牛客企业服务