当前位置: 首页 资讯 > 正文

LeetCode 2367. Number of Arithmetic Triplets|最新快讯

2023-04-20 16:23:32 来源:哔哩哔哩

You are given a 0-indexed, strictly increasing integer array numsand a positive integer diff. A triplet (i, j, k)is an arithmetic triplet if the following conditions are met:

i < j < k,


(资料图片仅供参考)

nums[j] - nums[i] == diff, and

nums[k] - nums[j] == diff.

Return the number of unique arithmetic triplets.

Example 1:

Input: 

nums = [0,1,4,6,7,10], 

diff = 3

Output: 2

Explanation:(1, 2, 4) is an arithmetic triplet because both 7 - 4 == 3 and 4 - 1 == 3. 

(2, 4, 5) is an arithmetic triplet because both 10 - 7 == 3 and 7 - 4 == 3.

Example 2:

Input: 

nums = [4,5,6,7,8,9], 

diff = 2

Output: 2

Explanation:(0, 2, 4) is an arithmetic triplet because both 8 - 6 == 2 and 6 - 4 == 2. 

(1, 3, 5) is an arithmetic triplet because both 9 - 7 == 2 and 7 - 5 == 2.

就是计算每个i开始能够形成多少等差数列,如果n>3,那么就可以形成n-2种不同的组合。

剩下就是计算多少个了,我用了一个boolean数组。去判断是否已经访问过了。

Constraints:

3 <= nums.length <= 200

0 <= nums[i] <= 200

1 <= diff <= 50

numsis strictly increasing.

Runtime: 3 ms, faster than 42.99% of Java online submissions for Number of Arithmetic Triplets.

Memory Usage: 40.6 MB, less than 52.22% of Java online submissions for Number of Arithmetic Triplets.

上一篇: 下一篇:
x
资讯 更多+

LeetCode 2367. Number of Arithmetic Triplets|最新快讯

2023-04-20

每日热议!买来收藏!近半数玩家选择《王国之泪》实体版

2023-04-20

海伦哲4月20日加速下跌 环球热文

2023-04-20

广州增城上半年计划签约和开工竣工项目118个 世界看热讯

2023-04-20

天津市中考满分作文:感谢你的对手 中考满分作文:雨滴,花放的-今日热搜

2023-04-20