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