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