小红书笔试0901

#小红书求职进展汇总# 算法卷
第一题 3.6/10 一个数组只含12,有些可以换位置,有些不能,求换完位置以后数组相邻位置差的绝对值的和的最小值,不会做,全排列做的
第二题 15/15  最长山峰子数组
第三题 25/25 听歌的等待时间,一个数组长n删m个,好恶心的dp做了好久
全部评论
第一题我直接看不可变的相邻点是否是同一种,不同的话结果就加1
点赞 回复 分享
发布于 09-01 16:16 上海
最后一题怎么dp 求教
点赞 回复 分享
发布于 09-01 16:45 北京
第二题是啥思路啊,我按最长回文串那题的动态规划来,一直超时,只能过36%
点赞 回复 分享
发布于 09-01 17:25 贵州
一模一样的分... 不过我第三题是贪心出来的,每次删歌都计算哪个歌会让时长最多,然后就删这个歌
点赞 回复 分享
发布于 09-02 15:16 香港

相关推荐

2 3 评论
分享
牛客网
牛客企业服务