程序员经验分享-hwhale

华为OD机试 - 滑动窗口最大和（Java）

2023-11-11

 题目描述

有一个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+15=65，

30+15+23=68，

15+23+12=50，

所以窗口滑动产生的所有窗口和的最大值为68。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

Java华为OD机试AB卷

华为od

Java

算法

华为OD机试 - 滑动窗口最大和（Java） 的相关文章

随机推荐

  • Spring Cloud Sleuth+ZipKin+ELK服务链路追踪（七）

    序言 sleuth是spring cloud的分布式跟踪工具 主要记录链路调用数据 本身只支持内存存储 在业务量大的场景下 为拉提升系统性能也可通过http传输数据 也可换做rabbit或者kafka来传输数据 zipkin是Twitter

  • 使用 sCrypt 实现一个简单的 NFT 合约

    我们之前的token方案针对的是可替换 fungible 的 token 这里来看看另一种方案如何实现 NFT non fungible token 合约 这类 token 可以代表独一无二的和不可分割的资产 比如房地产和收藏品 概览 与可

  • Java中if-else的使用

    Java条件语句 if else 一个if语句包含一个布尔表达式和一条或多条语句 单if语句 语法 if语句的语法如下 if 布尔表达式 如果布尔表达式为true将执行此语句 如果布尔表达式的值为true 则执行if语句中的代码块 否则执行

  • [818]JS调试--突破前端反调试，阻止页面不断debugger

    问题复现 一次扒某网站的前端代码 打开控制台要看Network 结果发现他们页面一打开控制台就不断的debugger 100ms一次 很影响看页面内容 就像下面这样的 问题分析 每次在断点处停下来的时候页面都会跳到source这个tab页面

  • Unicode 和 UTF-8 的区别

    原文链接 Unicode 和 UTF 8 有何区别 原作者 邱昊宇 简单来说 Unicode 是 字符集 UTF 8 是 编码规则 其中 字符集 为每一个 字符 分配一个唯一的 ID 学名为码位 码点 Code Point 编码规则 将 码

  • 关于jeecgboot中遇到的问题及解决方案

    1 关于数据权限问题 目的 一个人对应多个部门 部门下可能有子部门 过滤数据权限 解决方案 方案 不推荐 如果后台是手写的sql 没有用到mybatis plus 则只能通过后台 代码进行过滤 自己封装了一个方法 可以借鉴一下 获取当前登录

  • Linux软连接

    软链接就理解为Windows的快捷方式 因为某些文件和目录的路径很深 所以需要增加软链接 快捷方式 使用者权限 所有用户 语法 ln s 目标文件绝对路径 快捷方式路径 把b txt的软连接生成到桌面 ln s aaa bb c b txt

  • ClamAV学习【1】——ClamAV流程

    不知道是对还是错 一开始就上手学习ClamAV 享受被虐的过程吧 发现ClamAV的官网也很少资料 搜商还有待加强 大概翻阅了example的源代码 明白了其查毒的大概方式 BM和AC算法匹配特征码 但是文件巨大 也没找到个合适的介绍资料

  • SpringBoot——整合Redis

    简单介绍 redis是一款key velue存储结构的内存级NoSQL数据库 支持多种数存储格式 支持持久化 支持集群 简单理解成一个大Map 反正我就是这么理解的 当然他的内部有很多复杂的数据类型和操作 咱们在这里就不过多赘述了 安装并简

  • latex学习笔记:多行公式

    罗列多个公式 将几个公式罗列在一起 是基本的产生多行公式的方法 latex为此提供了eqnarray和eqnarray环境 用来输入按等号对其的方程组 显示方程组的基本输入方法是使用编号的equation环境和不编号equation环境 但

  • 虚拟IP,地址漂移，双机热备

    虚拟IP地址 VIP 是一个不与特定计算机或一个计算机中的网络接口卡 NIC 相连的IP地址 数据包被发送到这个VIP地址 但是所有的数据还是经过真实的网络接口 VIPs大部分用于连接冗余 一个VIP地址也可能在一台计算机或NIC发生故障时

  • C++命令模式：Command Pattern

    把方法调用封装起来 调用此方法的对象不需要关心方法是怎么运行的 还可以重复使用这些封装来实现撤销 undo 案例 设计一个遥控器来控制不同类型的装置 比如热水器 空调 每个装置的具体步骤方法不一样 命令模式可以将 动作的请求者 从 动作的执

  • Elastic Search一些用法

    一 滚动查询 参考 中国开源社区 滚动查询 并批量保存 param indexName return public int scrollIndexName String indexName NativeSearchQueryBuilder

  • hive详解

    一 什么是HIVE Hive是基于Hadoop的一个数据仓库工具 可以将结构化的数据文件映射为一张数据库表 并提供类SQL查询功能 工作流程 HIVE先定义一张表 这张表的结构和字段数据都存储在MYSQL或DERBY数据库中 这张表的信息就

  • linux socket 设置超时接收数据的方法

    为了不让程序阻塞在socket阻塞接收的状态 需要对接受函数设置超时等待 一段时间没有数据到来的话就退出接收数据 有两种 一种是使用C语言的定时器 一种是在初始化过程中添加超时处理 一 用C语言的定时器设置接收的超时等待 定时器 void

  • 华为OD机试真题-获取最大软件版本号【2023Q1】【JAVA、Python、C++】

    题目描述 Maven版本号定义 lt 主版本 gt lt 次版本 gt lt 增量版本 gt lt 里程碑版本 gt 举例3 1 4 beta 其中 主版本和次版本都是必须的 主版本 次版本 增量版本由多位数字组成 可能包含前导零 里程碑版

  • 程序员转行都去干嘛了？产品经理很正常，这位卖烧饼的也太强了

    程序员转行都去干嘛了 以下这些切实又不切实的选择仅供参考 1 转往临近岗位 比如你讨厌的产品经理 程序猿和产品经理可谓是最像夫妻的两个职位 相爱相杀 知根知底 程序员转产品经理有很大优势 因为了解产品的实现过程 所以对项目的时间把握有相当的

  • 【LLM】Falcon LLM：开源 LLM 的新王

    大家好 我是Sonhhxg 柒 希望你看完之后 能对你有所帮助 不足请指正 共同学习交流 个人主页 Sonhhxg 柒的博客 CSDN博客 欢迎各位 点赞 收藏 留言 系列专栏 机器学习 ML 自然语言处理 NLP 深度学习 DL fore

  • 华为机试题87-密码强度等级

    描述 密码按如下规则进行计分 并根据不同的得分为密码进行安全等级划分 一 密码长度 5 分 小于等于4 个字符 10 分 5 到7 字符 25 分 大于等于8 个字符 二 字母 0 分 没有字母 10 分 密码里的字母全都是小 大 写字母

  • 华为OD机试 - 滑动窗口最大和（Java）

    题目描述 有一个N个整数的数组 和一个长度为M的窗口 窗口从数组内的第一个数开始滑动直到窗口不能滑动为止 每次窗口滑动产生一个窗口和 窗口内所有数的和 求窗口滑动产生的所有窗口和的最大值 输入描述 第一行输入一个正整数N 表示整数个数 0

热门标签