4399笔试寄

前面的不记得了,我好像没有共享屏幕?不知道有没有影响
三个编程题
打家劫舍 刚好写过
公交车和乘客 不会,贪心了不过不太对
基地打怪 感觉是用dp,但是推不出来式子

#4399信息集散地#  #4399笔试#
全部评论
公交车那个,数组数据量都在100左右,可以枚举每辆车可以的最晚上车时间。假设第一辆车是10,容量为3,乘客是7 9 10 11 x x x。那么我们可以从10开始递减的找第一讲的上车时间,用一个set存储所有的乘客,发现10和9都不行,8可以。这样依次枚举所有车辆
2 回复 分享
发布于 2023-08-14 21:44 辽宁
打怪怎么写啊
点赞 回复 分享
发布于 2023-08-14 21:32 广东
没有说要共享屏幕呀
点赞 回复 分享
发布于 2023-08-14 21:38 四川
最后一个应该是前缀和
点赞 回复 分享
发布于 2023-09-02 11:45 湖南

相关推荐

点赞 10 评论
分享
牛客网
牛客企业服务