【刷爆LeetCode】一月算法集训（1）数组

最新推荐文章于 2024-10-03 23:25:47 发布

...1999

最新推荐文章于 2024-10-03 23:25:47 发布

阅读量68

点赞数

分类专栏：一月算法集训文章标签：算法 leetcode

本文链接：https://blog.csdn.net/LAdestiny/article/details/128510810

版权

一月算法集训专栏收录该内容

14 篇文章 0 订阅

订阅专栏

题目来源于知识星球—英雄算法联盟，一月算法集训专题

前言

经过漫长的休息之后，在寒假以及新年到来之际再次刷起算法，培养自己的算法素养和算法思维，加油！今天只有一道简单题。

2367.算术三元组的数目（简单）

1.题目描述

2.解题思路

使用三层for循环，题目要求的是 i < j < k，因此每层循环都从上一个循环变量的下一位开始，直到数组的最后一个，
出现满足题意的，那么将结果变量ans的值加一，最终返回ans。

3.代码演示（C++）

class Solution 
{
public:
    int arithmeticTriplets(vector<int>& nums, int diff) 
    {
        int ans=0;
        for(int i=0;i<nums.size();i++)
        {
            for(int j=i+1;j<nums.size();j++)
            {
                for(int k=j+1;k<nums.size();k++)
                {
                    if((nums[j]-nums[i]==diff)&&(nums[k]-nums[j]==diff))
                    {
                        ans++;
                    }
                }
            }
        }
        return ans;
    }
};