全部评论
第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个礼品。
第三题是比赛分礼物那个吗?
感觉这次头条的不是特别难啊,不是我以前认识的头条了 哈哈哈哈哈
感觉还行吧,1,2题送分,第3题Leetcode原题的变种,稍微做一下更改就行了
啊哈哈哈哈哈 也没啥了 就是平常多刷刷题,多练习,跟着左神一起算法能力提升了不少
第三题排序 然后找到最小的左遍历一次再右遍历一次找到最合适的解。 无奈调了半天输入输出,OJ对js不友好....![](https://uploadfiles.nowcoder.com/images/20191019/6658561_1571454654067_FB5C81ED3A220004B71069645F112867)
相关推荐
![](https://static.nowcoder.com/fe/file/oss/1716965564844UEBJN.png)
![](https://static.nowcoder.com/fe/file/oss/1716965585666UBBME.png)
万得信息
| 校招
| 超多精选岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享