首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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); }}
点赞 2
评论 1
全部评论
推荐
最新
楼层
国泰君安
校招火热招聘中
官网直投
相关推荐
国家一级废话选手
06-12 18:26
牛客运营
化工常问的面试题(尽力搜集了)
化工的友友感兴趣的话也是一样可以加我微信来到我们大家庭哦~1、层流和湍流的区别?2、什么是边界层?边界层的分类?3、离心泵的特性曲线有哪些?4、绘制特性曲线有什么意义?5、什么是离心泵的扬程?6、如何进行离心泵的选型?7、什么是气缚现象和汽蚀现象?如何防止?8、搅拌的目的和作用?9、自由沉降中,颗粒受到的阻力随流型怎样变化?球形度的影响如何?10、如何强化传热?11、怎样选择换热器中流体的流径?12、如何节能?(比如蒸发器、精馏塔、干燥器等的节能措施)13、如何选择吸收剂?14、如何选择萃取剂?15、分离的方法有哪些?分别适用于哪些场合?16、什么是灵敏板?灵敏板的原理是什么?17、恒沸精馏和...
查看26道真题和解析
机械制造笔面经
参加过提前批的机械人,你们还参加秋招么
点赞
评论
收藏
分享
在冲浪的母单花
06-11 23:15
广州工程技术职业学院 工商管理类
小红书HR实习感受
我觉得这是一段充满趣味的经历,小红书工作氛围轻松,同事之间相处融洽,让人感到舒适自在。在小红书做HR,让我有机会接触到各种不同岗位的同事,了解到他们的工作内容和特点,也让我对不同领域有了更深入的了解。此外,小红书对于员工的思维灵活度和逻辑能力有一定的要求和培养,日常工作内容对于提升个人能力的帮助很大。不过小红书工作节奏较快,压力较大,另外晋升机会相对有限,需要不断努力才能有所突破。
投递小红书等公司8个岗位 >
点赞
评论
收藏
分享
牵缘
05-15 00:25
贵州电子信息职业技术学院 计算机类
找工作
有老板看得上的吗😏
点赞
评论
收藏
分享
希望被offer砸中的祖国花朵很漂亮
06-06 11:47
已编辑
门头沟学院 计算机类
无语了
一个日常实习,就这样吧
点赞
评论
收藏
分享
呋呋喃喃
06-11 08:29
西安电子科技大学 电子信息类
简单记录一下找实习的这几个月吧~
端午前的最后一天,在经历了接近一个月的泡池子阶段之后,我终于收到了华为实习的offer,非常开心,算是给我这次实习求职画上了句号。正好端午在家也没什么事情,于是乎码点字来总结一下。 今年年初,学院公布了专业排名,按照往年的保研率算了一下,我基本上没有保研的机会,也正好,这更加坚定了我心中直接就业的决心。但是在当下的学校或是家庭中,大家似乎对于研究生的学历都更加看重,仿佛没有研究生学历就好像没有出路一样。也正是因为这个原因,我一直都在犹豫到底是考研还是工作。最后在咨询了一些学长和老师后,下定决心,准备就业,目标也很简单,就是毕业能进大厂。对于我这个农村出身的"村庄做题家...
程序员鱼皮:
恭喜恭喜,非常优秀!看了你的记录,知道自己想要什么并为之付出行动,你值得进大厂
不给转正的实习,你还去吗
你觉得通信/硬件有必要实习吗?
点赞
评论
收藏
分享
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
5000字说透简历和面试核心要点
2.1W
2
...
手上只有1个看不上的实习offer要不要去?
5600
3
...
你怎么看今年的秋招?预测一波
5383
4
...
6.13校招&实习招聘信息汇总
5166
5
...
除了互联网,还能关注哪些公司
5152
6
...
关于实习的转正、边秋招、没实习的相关问题
3685
7
...
华为许愿
2431
8
...
好未来面试记录
2419
9
...
oppo VS 京东
2391
10
...
重庆移动实习
1894
正在热议
#
牛客帮帮团来啦!有问必答
#
1327750次浏览
18670人参与
#
非技术岗薪资爆料
#
53328次浏览
730人参与
#
不去互联网可以去金融科技
#
47500次浏览
507人参与
#
和牛牛一起刷题打卡
#
44770次浏览
3574人参与
#
写简历别走弯路
#
360191次浏览
4535人参与
#
我发现了面试通关密码
#
409351次浏览
7309人参与
#
极具前瞻性,现代汽车编程题
#
9456次浏览
188人参与
#
产品每日一题
#
1704次浏览
93人参与
#
来聊聊你目前的求职进展
#
229859次浏览
2905人参与
#
华子oc时间线
#
11214次浏览
60人参与
#
投递实习岗位前的准备
#
753467次浏览
13146人参与
#
如果可以选,你最想从事什么工作
#
219845次浏览
3401人参与
#
晒一晒我的offer
#
4031005次浏览
60398人参与
#
国企vs私企,你更想去?
#
34549次浏览
404人参与
#
我想象的工作vs实际工作
#
116822次浏览
1807人参与
#
软件开发2024笔面经
#
1570447次浏览
36085人参与
#
硬件兄弟们 甩出你的华为奖状
#
37909次浏览
224人参与
#
24届软开秋招面试经验大赏
#
1238970次浏览
18675人参与
#
互联网公司评价
#
105783次浏览
1371人参与
#
参加过提前批的机械人,你们还参加秋招么
#
16649次浏览
382人参与
#
百度工作体验
#
31928次浏览
315人参与
#
机械制造笔面经
#
11638次浏览
332人参与
牛客网
牛客企业服务