钉钉笔试0323

第一题就卡住,求最小难道不是求第一次出现k次独特字母的下标+1的和,最大就是倒过来遍历然后求数量+下标和吗,一直卡27,有没有大佬解答下,唉还是太菜了#钉钉笔试#
全部评论
最大那个从最后取不一定是最好的,可以加权再排列取
2 回复 分享
发布于 03-23 15:46 湖北
钉钉第三题那个树的,我真是看都看不懂。
1 回复 分享
发布于 03-23 15:49 广东
m,我也卡27
点赞 回复 分享
发布于 03-23 15:43 广东
绷不住,我也是这样。。。
点赞 回复 分享
发布于 03-23 15:43 北京
hxd 我跟你一样 第一题我所有用例都测了 感觉没问题,我甚至卡13.3 不知道哪里的问题
点赞 回复 分享
发布于 03-23 15:43 黑龙江
最大肯定不能这么求,比如AAAAAAAAB k=1
点赞 回复 分享
发布于 03-23 15:46 香港
倒过来是取(下标 + 1, + 数量),最大的k个
点赞 回复 分享
发布于 03-23 15:46 北京
用一个数组arr存放字符c的三个值:第一次位置、前面该字符出现的次数、该字符最后位置, 然后min就是按第一维排序 max就是按 第二维+第三纬的值排序
点赞 回复 分享
发布于 03-23 15:47 北京
并不是倒过来,如果第15个B是答对然后前十个都是B那罚时就是10+15=25,k为三的话,你后面还有CDE你B就没算进去,还得给罚时排序一下取前k大
点赞 回复 分享
发布于 03-23 15:48 北京
倒过来不一定最大的,需要统计所有的出现次数,然后将其出现次数和位置相加放到堆里拿 最大的 k 个。我这样做过了
点赞 回复 分享
发布于 03-23 15:48 广东
我第一题到结束才发现我我判断重复出现没生效,被自己蠢麻了
点赞 回复 分享
发布于 03-23 15:50 辽宁
加一,一题都没a出来;第一题那个我觉得单纯倒序遍历可能不够,前面错误的题目次数如果大于后续遍历的题目对应位置的话,输出结果就不对了(不知道是不是这种情况造成的错误)
点赞 回复 分享
发布于 03-23 15:53 新加坡

相关推荐

评论
1
收藏
分享
牛客网
牛客企业服务