华为OD机试 滑动窗口

发布时间 2023-03-22 21:13:25作者: 梦想橡皮擦

本期题目:滑动窗口 ?

题目 ?

有一个N个整数的数组,和一个长度为M的窗口。 窗口从数组内的第一个数开始滑动,直到窗口不能滑动为止。 每次滑动产生一个窗口,和窗口内所有数的和, 求窗口滑动产生的所有窗口和的最大值

输入 ?

第一行输入一个正整数N,表示整数个数0 < N < 100000 第二行输入N个整数,整数取值范围[-100,100] 第三行输入正整数MM代表窗口的大小,M <= N <= 100000

输出描述 ?

窗口滑动产生所有窗口和的最大值

题解地址 ?

华为 OD 机试

华为OD机试的题目难度较大,需要应聘者具备扎实的计算机基础知识和编程能力。不仅需要应聘者掌握各种编程语言的语法和特性,还需要应聘者能够熟练运用各种数据结构和算法解决实际问题。因此,参加华为OD机试需要应聘者具备高水平的编程能力和解决问题的能力。