2006. 差的绝对值为 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
我们可以通过实例知道,可以使用两层循环,第一次循环用于取一个值,第二次循环用户取后边的所有值,然后进行绝对值的相减,如果等于k,则count++
完整代码
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++){if(abs(nums[i]-nums[j])==k) count++;}}return count;}
};
但是执行用时和内存消耗较大,我们来看看官网的代码
算了,官方的代码和我差不多…
2006. 差的绝对值为 K 的数对数目相关推荐
- 「 每日一练,快乐水题 」2006. 差的绝对值为 K 的数对数目
✅力扣原题: 力扣链接:2006. 差的绝对值为 K 的数对数目 ✅题目简述: 给你一个整数数组 nums 和一个整数 k ,请你返回数对 (i, j) 的数目,满足 i < j 且 |nums ...
- 哈希表 -leetcode-2006. 差的绝对值为 K 的数对数目
2006. 差的绝对值为 K 的数对数目 提示: 1<=nums.length<=2001 <= nums.length <= 2001<=nums.length< ...
- 【算法练习】85.差的绝对值为 K 的数对数目——计数
⭐加入组队刷题,抱团生长,每天进步⭐ 可暴力,也可计数. --leetcode此题热评 前言 哈喽,大家好,我是一条. 糊涂算法,难得糊涂 点击<糊涂算法>系统学习 Question 20 ...
- JavaScript——leetcode2006 差的绝对值为k的数对数目
JavaScript--leetcode2006差的绝对值为k的数对数目 题目描述 给你一个整数数组 nums 和一个整数 k ,请你返回数对 (i, j) 的数目,满足 i < j 且 |nu ...
- LeetCode简单题之差的绝对值为 K 的数对数目
题目 给你一个整数数组 nums 和一个整数 k ,请你返回数对 (i, j) 的数目,满足 i < j 且 |nums[i] - nums[j]| == k . |x| 的值定义为: 如果 x ...
- 合并数字 — m个数字消除相邻的差的绝对值为1的两个数中较大的那一个,直到没有两个相邻的差的绝对值为 1 的数(动态数组定义)
题目:合并数字 消除相邻的差的绝对值为1的两个数中较大的那一个.这一天,她得到了 m 个数字,她只能选出最左边的相邻的差的绝对值为 1 的两个数,保留较小的数,泯灭较大的数,直到没有两个相邻的差的绝对 ...
- 蓝桥杯-K好数(java)
算法训练 K好数 时间限制:1.0s 内存限制:256.0MB锦囊1使用动态规划.问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数.求L位K进制数中K ...
- [蓝桥杯][算法训练]K好数(动态规划)
题目描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数.求L位K进制数中K好数的数目.例如K = 4,L = 2的时候,所有K好数为11.13.20.22 ...
- 算法训练 K好数(dp+动态规划)
问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数.求L位K进制数中K好数的数目.例如K = 4,L = 2的时候,所有K好数为11.13.20.22 ...
最新文章
- 看一个穷人怎样拥有多套房产的?-财富可以这样成长
- JAVA虚拟机内存不够解决办法
- 关于ensp配置出现 Error: Please renew the default configurations.
- 模板:min-max容斥离散随机变量的几何分布(洛谷P3175:[HAOI2015]按位或)
- python人工智能是什么意思_Python人工智能之路 jieba gensim 最好别分家之最简单的相似度实现...
- python播放视频代码_python实现实时视频流播放代码实例
- Composer帮你轻松管理PHP包 autoload
- tp5 + 百度编辑器 +七牛云存储的实现办法
- Winform实现给按钮添加图片效果
- flutter 真机无法调试 sdk报错_中小团队的Flutter实践经验总结
- 计算机运行内存和显卡内存不足,Win10系统提示计算机显卡内存不足该怎么办?...
- go语言实现2048小游戏(完整代码)
- 第三方士大夫士大夫士大夫士大夫士大夫
- 用python做一个文本翻译器,自动将中文翻译成英文,超方便的
- 西工大PAMI论文:发布大规模人群计数/定位基准平台
- 作为IT行业过来人,我有一些话不得不说
- node.js -v15.0.0下载安装配置教程笔记
- 人生是条河,深浅都要过
- 2018-06-27随想
- 从新认识redis总结