首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
算法问题,求大佬帮忙解答。
牛客738224806号
发布于 2021-09-27 18:54
+ 关注
算法问题,求大佬帮忙解答。
给定一个数组A,里面有n个正整数,当存在一组下标(i, j),其中i<j,使得A[j] - A[i] = j-i,则称其具有连续性。
(1)设计一个算法,期望运行时间是O(n),用于计算数组中有多少组满足连续性条件的下标。
(2)
设计一个算法,最差的情况下运行时间是O(n log n),用于计算数组中有多少组满足连续性条件的下标。
(0)
(0)
分享
举报
浏览1720
2024最新求职资料大礼包领取
真题
历年笔试真题附答案
【2020】自如秋招产品经理-B卷
有赞2019校招前端笔试(第三批)
2018七牛云校招笔试题(卷三)
全部 >
面经
面试常考问题整理
面试真题:经典海量数据处理题最详解析(下)
0926腾讯音乐笔试题解
腾讯三面已上岸
全部 >
内推
员工内推码获取
米哈游内推CM2YT春招/校招/实习/社招
阿里云前端春招免笔试?还有这种好事?
4399春季大招募,月薪过万!可内推
全部 >
大家都在关注
校招日程表
笔试日历
ai模拟面试
面试宝典
剑指offer
知识点专项练习
已采纳
采纳
精彩回帖
精彩
全部评论
(1)
回帖
加载中...
话题
同步到我的动态
回帖
博文推荐
近期热帖
校招速通大厂测开经验贴
回复
(29)
发表于 03-27 01:02
【有奖爆料】机械人告别信息差!爆料薪资拿奖励!
回复
(3)
发表于 03-21 15:50
美团暑假转正实习-Java软件开发
回复
(53)
发表于 昨天 10:54
北大软件工程研二字节实习,技术岗的保姆级面经
回复
(22)
发表于 昨天 14:56
双非进大厂|25前端鼠鼠的快手实习体验
回复
(27)
发表于 昨天 19:27
近期精华帖
【题解】"蔚来杯"2022牛客暑期多校训练营(加赛)
回复
(1)
发表于 2023-06-14 12:16
牛客周赛 Round 19 解题报告 | 珂学家
回复
(0)
发表于 2023-11-12 22:52
美团校招内推,每天可查进度,预计招4000人
回复
(20)
发表于 02-25 11:34
24届秋招一下子就开始了?含大需求秋招企业汇总
烫
回复
(18)
发表于 2023-08-29 18:03
别再焦虑了,一年就这一次,冲吧!
回复
(4)
发表于 02-28 18:37
热门推荐
发现好帖子?赶紧
收藏
一下!!精彩内容不错过
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题
全部评论
(1) 回帖