文章
132
粉丝
19
获赞
402
访问
60.6k
 

评分及理由
(1)得分及理由(满分3分)
得分:2分
理由:学生的基本设计思想正确,采用了三指针方法,通过移动最小值的指针来遍历数组,这个思路与标准答案中的高效方法一致。但是学生错误地将距离简化为2*(Max-Min),实际上题目定义的距离是|a-b|+|b-c|+|c-a|,这个表达式在三个数不全相等时并不等于2*(Max-Min)。不过核心的指针移动策略是正确的。
(2)得分及理由(满分8分)
得分:4分
理由:
(3)得分及理由(满分2分)
得分:1分
理由:时间复杂度分析正确为O(n),但空间复杂度分析正确为O(1)。由于时间复杂度分析中n的定义不够准确(应该是三个数组长度之和),扣1分。
题目总分:2+4+1=7分
登录后发布评论
暂无评论,来抢沙发