欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 文旅 > 手游 > 【Leetcode 每日一题】3392. 统计符合条件长度为 3 的子数组数目

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

2025/4/28 6:08:40 来源:https://blog.csdn.net/2401_88859777/article/details/147550317  浏览:    关键词:【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;}
}

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

热搜词