华为OD机试 - 滑动窗口最大和(Java & JS & Python)
2023-09-14 09:04:04 时间
题目描述
有一个N个整数的数组,和一个长度为M的窗口,窗口从数组内的第一个数开始滑动直到窗口不能滑动为止,
每次窗口滑动产生一个窗口和(窗口内所有数的和),求窗口滑动产生的所有窗口和的最大值。
输入描述
- 第一行输入一个正整数N,表示整数个数。(0<N<100000)
- 第二行输入N个整数,整数的取值范围为[-100,100]。
- 第三行输入一个正整数M,M代表窗口的大小,M<=100000,且M<=N。
输出描述
- 窗口滑动产生所有窗口和的最大值。
用例
输入 | 6 10 20 30 15 23 12 3 |
输出 | 68 |
说明 | 窗口长度为3,窗口滑动产生的窗口和分别为 10+20+30=60, 20+30 |
相关文章
- Python ---- 算法入门(3)分治算法解决【汉诺塔】问题
- 苹果电脑python官网下载步骤-Python下载和安装图文教程[超详细]
- java pfx_如何在Java中读取.pfx文件的内容?
- Python求一元二次方程解「建议收藏」
- python教程:用简单的Python编写Web应用程序
- MySQL字段类型如何转为java_Java JDBC中,MySQL字段类型到JAVA类型的转换
- Python和Java哪个就业前景好?
- java dom4j 添加节点_Java dom4j获取,添加,删除,查找,设置Element节点方法「建议收藏」
- python和java和c语言的区别-python c 和java的区别有哪些「建议收藏」
- 【说站】python判断两个集合是否相等
- 【说站】python面向对象编程的优缺点
- 【说站】python TKinter的消息传递机制
- 【说站】python打开文件的两种方式
- 【说站】python查询键值对是否在字典的三个方法
- python的特点和优势_Java与Python异同
- java 自定义的类加载器_Java如何自定义类加载器[通俗易懂]
- 十分钟彻底搞定python异常处理
- java url加密_Java实现url加密处理的方法示例
- python学习——pandas查看数据集null值:isnull
- java 设置400错误_Java项目报400错误的原因与解决方法
- 1行Python代码,把PPT转成图片,python-office功能更新~
- 【测试开发】python系列教程:Python数据类型转换
- 统计系列(三)利用Python进行参数估计
- python不下载获取远程图片的宽度和高度及文件大小的方法详解编程语言
- Java学习笔记之九java二维数组及其多维数组的内存应用拓展延伸详解编程语言
- Python推导式(列表推导式、元组推导式、字典推导式和集合推导式)详解
- 一步步学习:利用Python连接MySQL数据库(python连接mysql数据库)
- 挑战未来:学习Linux与Java(学linux还是java)
- 应用『Java应用程序中Redis缓存的使用』(redis缓存与java)
- Python与Linux:开启互联网信息技术时代(python和linux)
- [JAVA]十四种Java开发工具点评
- python实现归并排序算法
- Python深入学习之上下文管理器