首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
haostart
中国科学技术大学 嵌入式软件工程师
发布于安徽
关注
已关注
取消关注
@Locam:
题解 | #平均数为k的最长连续子数组#
前缀和+哈希表思路:将输入数组中的元素减去k可将题目转化为“和为0的最长连续子数组”。进一步,为省去重复计算,使用前缀和处理数组。使用哈希表记录前缀和数组中每个值第一次出现的位置,遍历数组找到相同的值便计算距离并更新最大值即可。上述前缀和数组可优化为一个变量。python参考代码:import sysfrom itertools import *a = []for line in sys.stdin: a += line.split()a = list(map(int, a))n, k = a[0], a[1]a = a[2:]for i in range(n): a[i] -= ka = list(accumulate(a, initial = 0))s = {}ans = -1for i, v in enumerate(a): if v not in s: s[v] = i else: ans = max(ans, i - s[v])print(ans)Java参考代码:import java.util.*;// 注意类名必须为 Main, 不要有任何 package xxx 信息public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(), k = in.nextInt(); long[] nums = new long[n + 1]; int i = 0, ans = -1; Map<Long, Integer> map = new HashMap<>(); map.put(0L, 0); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNextInt()) { // 注意 while 处理多个 case nums[++i] += in.nextInt() - k + nums[i - 1]; if(!map.containsKey(nums[i])) map.put(nums[i], i); else ans = Math.max(ans, i - map.get(nums[i])); } System.out.println(ans); }}Java前缀和优化:import java.util.*;// 注意类名必须为 Main, 不要有任何 package xxx 信息public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(), k = in.nextInt(); long s = 0; int ans = -1; Map<Long, Integer> map = new HashMap<>(); map.put(0L, 0); // 注意 hasNext 和 hasNextLine 的区别 for (int i = 1; i <= n; i++) { // 注意 while 处理多个 case s += in.nextInt() - k; if(!map.containsKey(s)) map.put(s, i); else ans = Math.max(ans, i - map.get(s)); } System.out.println(ans); }}
点赞 8
评论 1
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
01-21 15:35
门头沟学院 Java
实习不做“工具人”!这3个隐藏技巧,让你的产出翻倍
很多实习生都有过这样的困惑:每天埋头写CRUD、改bug,看似忙忙碌碌,可实习结束回头一看,除了一份实习证明,啥硬核收获都没有。其实不是实习没价值,而是你没找对“挖干货”的方式。结合我两段实习的踩坑与总结,分享3个能快速提升产出的技巧,尤其适合技术岗同学,帮你从“打杂仔”变身“有料人”一、啃透官方文档:比自己瞎练10个小项目更有用刚实习时我总沉迷自己写小demo,觉得“动手才是王道”,直到偶然翻了公司的项目架构文档,才发现自己写的都是“小卡拉米项目”——没有复杂场景的解决方案,更没有工业级的技术考量。公司沉淀的文档(架构文档、方案文档、技术栈文档),全是前辈踩坑无数总结的实战精华。比如架构文档...
实习教会我的事
点赞
评论
收藏
分享
01-26 16:52
美的集团_AIGC算法工程师(准入职员工)
美的集团内推,美的集团内推码
🔥美的AI面试面经【热乎版】🔥首先家人们不必紧张,因为每个问题回答录制前都有无限的时间准备,而且每个问题有3次回答的机会,回答时间是4min,意味着你有充足的时间思考问题,也有机会选择重新来。✅面试构成:1、5个中文问题,主要是针对你的简历进行提问,都是围绕遇到什么问题、如何解决、有什么收获几个方面开展2、两个英文问题3、5个找规律的题目,时间是12分钟(我一开始以为12分钟有很多题,所以做得很快,有道题没想出来随便选了一个就提交,提交之后就不能回到上一道题,导致后来剩很多时间根本用不上)4、15道性格测评‼️面试完之后会有个面试反馈,大家可以留意一下⚠️中文题目:1、你在×××项目中主要...
点赞
评论
收藏
分享
2025-12-20 13:19
已编辑
曲阜师范大学 Java
27双非找实习
简历2.0,约不到面,全是简历挂😓,佬们看看有没有什么致命问题😭
程序员花海:
实习写的看起来太偏技术了 没亮点
点赞
评论
收藏
分享
2025-12-26 10:52
河北传媒学院 Java
啊?字节找我?
刚注册的号,简历都还没写完,然后你告诉我字节要招我后端?这是在拿我刷KPI吗?😥
迷茫的大四🐶:
这些hr真是渣男,又来找比我更年轻的了
点赞
评论
收藏
分享
今天 13:02
文远知行_感知算法工程师(准入职员工)
文远知行内推,文远知行内推码
恍恍惚惚也实习快半年了,工作主要是后端开发。 进了才知道是自动驾驶头部的明星初创(不是的话别打我🫣)。每天从家走路15min/骑车5min到公司属实很爽。 整体规模不大,工作内容还是很丰富。从python后端到java后端,中间又穿插了一个月前端开发(噩梦hhh),以后很可能还会涉及scala。长远来看,应该还是java和scala为主,go也有使用但是不清楚我会不会用上。 我本身是第一段开发实习,加上底子很弱,确实学到很多也成长很多。被分到各种任务有时候还是蛮慌张的,好在结果整体还ok! 不提倡狂加班,还是以结果为导向,干完就可以溜溜球。加上通勤很少,整体强度不算很大。组内氛围也是挺不错的...
文远知行公司福利 551人发布
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
牛客吐槽大会 | 有槽不吐,留着过年?吐完领现金红包,痛快!
2057
2
...
拥抱AI,程序员的最后出路
1844
3
...
J人永远闲不下来于是去提前实习
1625
4
...
真正会被取代的,是你心里面的幻觉
1551
5
...
mentor视角下的优秀实习生
1494
6
...
马斯克最新炸裂采访,AI会带走一半工作岗位,普通人将何去何从?
1229
7
...
努力挣钱的意义具象化了
1221
8
...
大厂提前实习对AI开发的新感悟
1184
9
...
去独角兽做龙头还是去大厂做凤尾
1104
10
...
我身材再曼妙,也没有我的工资好笑!
1040
创作者周榜
更多
正在热议
更多
#
牛客吐槽大会
#
2656次浏览
61人参与
#
机械人你知道哪些单休企业
#
83047次浏览
414人参与
#
今年春招是金一银二嘛?
#
7893次浏览
102人参与
#
参加完秋招的机械人,还参加春招吗?
#
103605次浏览
684人参与
#
1月小结:你过的开心吗?
#
1806次浏览
50人参与
#
抛开难度不谈,你最想去哪家公司?
#
4111次浏览
107人参与
#
为什么有人零实习也能进大厂?
#
4890次浏览
117人参与
#
AI时代的工作 VS 传统时代的工作,有哪些不同?
#
8124次浏览
195人参与
#
没关系,至少我的__很曼妙
#
3648次浏览
64人参与
#
赚钱的意义在这一刻具象化
#
3884次浏览
93人参与
#
当你问AI“你会取代我的工作吗”,它说_?
#
3611次浏览
130人参与
#
你的第一家实习公司是什么档次?
#
4103次浏览
70人参与
#
机械人春招想让哪家公司来捞你?
#
379211次浏览
3140人参与
#
你的landing期是如何度过的?
#
8443次浏览
161人参与
#
AI求职实录
#
3301次浏览
99人参与
#
除了Java,最推荐学什么技术?
#
5581次浏览
142人参与
#
一人一道大厂面试题
#
114087次浏览
1263人参与
#
你在职场上见过哪些“水货”同事
#
30724次浏览
167人参与
#
设计人如何选offer
#
187100次浏览
864人参与
#
你觉得什么岗位会被AI替代
#
36735次浏览
255人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务