小米今天下午笔试第二题 67%的问题解决
xiaomi子序列
室友是AK的
对比发现 是测试用例错误 答案最后的下标计算错误
举个例子 xiaomiiujimi 这个中我们算mi的个数 应该从n - 2 的位置开始算 而答案忽视了
是从n - 3开始算的 也就是小于等于n - 2写成了小于n - 2
不知道官方这题会怎么管
室友是AK的
对比发现 是测试用例错误 答案最后的下标计算错误
举个例子 xiaomiiujimi 这个中我们算mi的个数 应该从n - 2 的位置开始算 而答案忽视了
是从n - 3开始算的 也就是小于等于n - 2写成了小于n - 2
不知道官方这题会怎么管
全部评论
室友意外碰对了?
我也是过了67%,思路是遍历原串提取所有的"xiao"和"mi"存到一个vector<string>中,然后从后往前遍历,统计mi出现的次数,累加到答案上。感觉没啥问题
也就是说这个例子的官方答案是1吗
只能说是逆天,今天一天三场笔试两场都是测试数据有问题,太恶心人了
我是分别查找xiao和mi的下标,遍历xiao的数组然后在mi数组中二分查找大于该下标的数量累加
难蚌
相关推荐
2024-12-03 15:35
内蒙古工业大学 智能驾驶系统工程师 点赞 评论 收藏
分享
查看11道真题和解析
点赞 评论 收藏
分享
点赞 评论 收藏
分享