当前位置: 首页 > news >正文

【Leetcode 每日一题】3392. 统计符合条件长度为 3 的子数组数目

问题背景

给你一个整数数组 n u m s nums nums,请你返回长度为 3 3 3子数组,满足第一个数和第三个数的和恰好为第二个数的一半。
子数组 指的是一个数组中连续 非空 的元素序列。

数据约束

  • 3 ≤ n u m s . l e n g t h ≤ 100 3 \le nums.length \le 100 3nums.length100
  • − 100 ≤ n u m s [ i ] ≤ 100 -100 \le nums[i] \le 100 100nums[i]100

解题过程

遍历已经是最简单的做法了,需要注意的是除法会发生向下取整,将除法转化为乘法。
由于数据范围非常小,不必考虑溢出的问题。

具体实现

class Solution {public int countSubarrays(int[] nums) {int res = 0;for (int i = 2; i < nums.length; i++) {if ((nums[i] + nums[i - 2]) * 2 == nums[i - 1]) {res++;}}return res;}
}
http://www.xdnf.cn/news/178525.html

相关文章:

  • lobechat调用ollama模型,服务连接失败
  • UE5 NDisplay 单主机打包运行
  • SaaS方兴未艾,快速稳定的访问与全面的安全防护成关键
  • 典籍查询界面增加我的收藏查询功能
  • AI 数据中心 vs 传统数据中心:从硬件架构到网络设计的全面进化
  • 0基础 | Proteus | 中断 | 点阵
  • keil 中优化等级的bug
  • 泰迪杯实战案例超深度解析:旅游景点游客流量预测与资源优化
  • Zabbix
  • 测试基础笔记第十四天
  • Java基础——排序算法
  • 底层源码和具体测试解析HotSpot JVM的notify唤醒有序性(5000字详解)
  • 优化无头浏览器流量:使用Puppeteer进行高效数据抓取的成本降低策略
  • PHP实现 Apple ID 登录的服务端验证指南
  • 现代Python打包工具链
  • Redis的阻塞
  • AI赋能智能对讲机:技术融合与行业变革的深度实践
  • 【计算机网络性能优化】从基础理论到实战调优
  • 97A6-ASEMI无人机专用功率器件97A6
  • (25)VTK C++开发示例 --- 将点坐标写入.xyz文件
  • Java基础 — 数组
  • Spark-Streaming(四)
  • 天梯——现代战争
  • NTFS和EXFAT哪个好:深入解析这两种文件系统的优劣
  • FAQ运用
  • 在使用docker创建容器运行报错no main manifest attribute, in app.jar
  • springboot logback 默认加载配置文件顺序
  • Leetcode:283. 移动零
  • 【大模型微调与应用开发实战指南】从理论到工业级部署
  • COMSOL多孔介质自然对流与传热现象的仿真研究