全部评论
第3题我ac了,我觉得这道题的关键在于可以分别计算每个人的礼品数,并不需要把所有人当成一个整体然后用什么很妙的算法... 计算某个人的礼品数,很简单,只需要向两个方向查找连续递减序列的长度。比如我的序号是i,我的分数大于i+1号的分数,i+1号的分数大于i+2号的分数,...,i+n-1号的分数大于i+n号的分数,最后i+n号的分数不大于i+n+1号的分数。这样从我(i号)到i+n号组成了长度为n的连续递减序列,毫无疑问i+n号只有1个礼品,向左依次礼品数加1,那么我就有n+1个礼品。
第三题排序 然后找到最小的左遍历一次再右遍历一次找到最合适的解。 无奈调了半天输入输出,OJ对js不友好....
啊哈哈哈哈哈 也没啥了 就是平常多刷刷题,多练习,跟着左神一起算法能力提升了不少
感觉还行吧,1,2题送分,第3题Leetcode原题的变种,稍微做一下更改就行了
感觉这次头条的不是特别难啊,不是我以前认识的头条了 哈哈哈哈哈
第三题是比赛分礼物那个吗?
相关推荐
08-15 09:45
武汉轻工大学 产品运营 
点赞 评论 收藏
分享
09-16 16:44
门头沟学院 Java 点赞 评论 收藏
分享