摘要: 题目说明 给定一个整数数组,判断数组中是否有两个不同的索引 i 和 j,使得 nums [i] 和 nums [j] 的差的绝对值最大为 t,并且 i 和 j 之间的差的绝对值最大为 ķ。 解法1 对于位置之差保存在k以内,使用set维护一个不大于k的窗口,在数组内进行遍历。 第一层循环指定窗口的右 阅读全文
posted @ 2018-08-27 00:35 JESSET 阅读(364) 评论(0) 推荐(0) 编辑