文章
119
粉丝
0
获赞
1
访问
8.9k
评分及理由
(1)得分及理由(满分4分)
得分:3分
理由:学生的算法思想基本正确,但未明确说明如何高效记录峰和谷的位置,且未提及从后往前遍历记录最小谷值的优化思路。与标准答案相比,缺少预处理最小谷值的步骤,因此扣1分。
(2)得分及理由(满分7分)
得分:5分
理由:学生的代码实现了峰和谷的检测,并尝试计算最大差值,但存在以下问题:
(3)得分及理由(满分2分)
得分:1分
理由:学生正确给出了时间复杂度O(n)和空间复杂度O(1),但未考虑到预处理最小谷值的空间复杂度(应为O(n)),因此扣1分。
题目总分:3+5+1=9分
登录后发布评论
暂无评论,来抢沙发