小红书算法岗笔试编程题思路分享

第一题就不说了
第二题,我用了一个二维dp,本来以为会超时,但是竟然过了,dp[i][j] = max(dp[i-1][j]+zanshu[j], dp[i][j]),代表第i个笔记为j时候的最大赞。然后竟然全过了,本想着就试一发再说。
第三题,二分答案,维护一个优先队列,l是sum/t,r是最大血量,然后每次二分做个验证就可以了,在验证的时候尽量保证伤害不溢出就ok了
#小红书##算法工程师##笔经##校招#
全部评论
求第三题答案
点赞 回复
分享
发布于 2019-08-18 17:13
😓第三题思路懂了但是没AC 感觉应该问题出在验证X的方法里,图省事直接Arrays.sort()了,是不是有其他优化的方法
点赞 回复
分享
发布于 2019-08-18 17:14
秋招专场
校招火热招聘中
官网直投

相关推荐

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