算法问题，求大佬帮忙解答。
给定一个数组A，里面有n个正整数，当存在一组下标（i, j)，其中i<j，使得A[j] - A[i] = j-i，则称其具有连续性。
（1）设计一个算法，期望运行时间是O(n)，用于计算数组中有多少组满足连续性条件的下标。
（2）设计一个算法，最差的情况下运行时间是O(n log n)，用于计算数组中有多少组满足连续性条件的下标。
#算法学习##笔试题目#
2021-09-27 18:54 Java
关注
全部评论
肥猪在飞
后端
把式子移项得到A(i)-i==A(j)-j，存到map即可，键为A(i)-i，值为出现次数
分享
相关推荐
04-14 23:17
门头沟学院 计算机类 点赞 评论 收藏
转发
点赞 评论 收藏
转发
点赞 评论 收藏
转发