leetcode每日一练(第一天)

2024-06-02 11:33:41

所谓封面选的好，绅士少不了

差的绝对值为 K 的数对数目:

题目描述：

> 给你一个整数数组 nums 和一个整数 k ，请你返回数对 (i, j) 的数目，满足 i < j 且 |nums[i] - nums[j]| == k 。
>|x| 的值定义为：
如果 x >= 0 ，那么值为 x 。
如果 x < 0 ，那么值为 -x 。
示例 1：
输入：nums = [1,2,2,1], k = 1
输出：4
解释：差的绝对值为 1 的数对为：- [1,2,2,1] - [1,2,2,1] - [1,2,2,1] - [1,2,2,1]
示例 2：
输入：nums = [1,3], k = 3
输出：0
解释：没有任何数对差的绝对值为 3 。
示例 3：
输入：nums = [3,2,1,5,4], k = 2
输出：3
解释：差的绝对值为 2 的数对为：
>- [3,2,1,5,4]
>- [3,2,1,5,4]
>- [3,2,1,5,4]
提示：
1 <= nums.length <= 200
1 <= nums[i] <= 100
1 <= k <= 99
来源：力扣（LeetCode）

第一眼还没看懂题意，可能是翻译的有问题啊。

题意
给一个数组，求每2个数的差值的绝对值是否等于K，共有多少组等于k的值的数量
使用嵌套循环就可以解决问题
注意点：绝对值代表既可以前面的值减去后面的值，也可以后面的值减去前面的值

代码：

class Solution {
public:int countKDifference(vector<int>& nums, int k) {int len=nums.size();int Count=0;for(int i=0;i<len;++i){for(int j=i+1;j<len;++j){int val1=nums[i]-nums[j];int val2=nums[j]-nums[i];if(val1==k||val1==-k||val2==k||val2==-k){Count++;}}}return Count;}
};

仅作记录，每天进步一点点

每日一图：

leetcode每日一练(第一天)相关推荐

【算法leetcode每日一练】剑指 Offer II 080. 含有 k 个元素的组合 | 77. 组合
文章目录剑指 Offer II 080. 含有 k 个元素的组合 | 77. 组合: 样例 1: 样例 2: 提示: 分析题解 java c c++ python go rust javascri ...
【算法leetcode每日一练】266. 访问所有点的最小时间
文章目录 266. 访问所有点的最小时间: 样例 1: 样例 2: 提示: 分析题解 java c c++ python go rust javascript typescript 原题传送门:ht ...
【算法leetcode每日一练】804. 唯一摩尔斯密码词
文章目录 804. 唯一摩尔斯密码词: 样例 1: 样例 2: 提示: 分析题解 java c c++ python go rust typescript 原题传送门:https://leetcod ...
LeetCode每日一练 —— 88. 合并两个有序数组
每日一练-第一天-3.18
目录 IT冷知识浏览器战争浏览器的新时代编程艺术的构图人 c/c++ 偶数 or 奇数不同路径 II Python 分发糖果 IT冷知识浏览器战争 1995 年,为了打败如日中天的网景浏览器 ...
【算法leetcode每日一练】2120. 执行所有后缀指令
文章目录 2120. 执行所有后缀指令: 样例 1: 样例 2: 样例 3: 提示: 分析题解 java c c++ python go rust typescript 原题传送门:https:// ...
leetcode（js）-每日一练之矩阵置零题库编号 73
leetcode(js)-每日一练之矩阵置零 1.检查并标记第一行和第一列是否有0 (firstColHasZero和firstRowHasZero) 2.忽略第一行第一列,若其余行列含有0,将其所 ...
QT每日一练day1：第一个程序
参考博文:Qt常见类.窗口类继承关系树图 QT每日一练(1):第一个程序最终效果(GIF动图): step1: step2: step3: step4: step5: step6: step7: s ...
Leetcode 每日一题双题版（2.25+2.24）模拟练细节
Leetcode 每日一题双题版(2.25+2.24)模拟练细节前言刚刚敲了今天刷新的题目,然后昨天的也写了,就想着更新一下blog 两道题都是模拟题,对于模拟,我的看法就是看懂题目,拿捏细节,难 ...
WindowsAPI每日一练(2) 使用应用程序句柄
WindowsAPI每日一练系列 :https://www.cnblogs.com/LexMoon/category/1246238.htmlWindowsAPI每日一练(1) WinMain Win ...

最新文章

热门文章