摘要： 
这道题关注与不同值之间的关系，有两个限制条件，两个数字的坐标差不能大于k，值差不能大于t。还是用map结构来记录值和下标的映射。这里定义两上变量i和j，开始都指向0，然后i开始向右遍历数组，如果i和j之差大于k，且map中有nums[j]，则删除并j+1，这样保证了map中所有的数的下标之差都不大于k，然后我们检查如果有值差小于等于则返回true。遍历最后返回false。 阅读全文
这道题关注与不同值之间的关系，有两个限制条件，两个数字的坐标差不能大于k，值差不能大于t。还是用map结构来记录值和下标的映射。这里定义两上变量i和j，开始都指向0，然后i开始向右遍历数组，如果i和j之差大于k，且map中有nums[j]，则删除并j+1，这样保证了map中所有的数的下标之差都不大于k，然后我们检查如果有值差小于等于则返回true。遍历最后返回false。 阅读全文
posted @ 2022-10-13 13:14
okokabcd
阅读(56)
评论(0)
推荐(0)
浙公网安备 33010602011771号