文章
1
粉丝
0
获赞
0
访问
18
(1)排序,双指针,i从左往右扫描,j从右往左扫描,当i指向的元素<j指向的元素,且i+1=j时跳出循环,此时i或j均有可能是目标元素,i与i-1作比较,j与j+1做比较即可
评分及理由
(1)得分及理由(满分3分)
学生答案的思路是使用排序和双指针,但题目要求时间上尽可能高效,且原始序列中相同元素一定相邻,因此不需要排序(排序会破坏相邻关系,且时间复杂度至少O(n log n))。标准答案利用序列特性(相同元素相邻)直接线性扫描,效率更高。学生思路不符合题目“时间上尽可能高效”的要求,且方法复杂、效率低。因此扣3分,得0分。
(2)得分及理由(满分8分)
学生未提供具体代码实现,仅描述了思路。根据题目要求,需要采用C或C++语言描述算法,但学生没有给出代码,因此无法得分。扣8分,得0分。
(3)得分及理由(满分2分)
学生未分析时间复杂度。根据题目要求,需要说明算法时间复杂度,但学生未提供,因此扣2分,得0分。
题目总分:0+0+0=0分
登录后发布评论
暂无评论,来抢沙发