文章
165
粉丝
0
获赞
10
访问
16.1k

评分及理由
(1)得分及理由(满分3分)
得分:2分
理由:学生的基本设计思想与标准答案中的方法二(同向多指针)一致,都是通过移动指向最小元素的指针来逐步缩小搜索范围。但是学生对距离的定义有误,题目中定义的距离是D=|a-b|+|b-c|+|c-a|,而学生使用了2*(max-min),这实际上等于|max-min|*2,与题目定义不符。不过核心的指针移动策略是正确的,因此扣1分。
(2)得分及理由(满分8分)
得分:5分
理由:
(3)得分及理由(满分2分)
得分:2分
理由:时间复杂度O(a+b+c)和空间复杂度O(1)的分析完全正确,与标准答案一致。
题目总分:2+5+2=9分
登录后发布评论
暂无评论,来抢沙发