【Leetcode 220】 Contains Duplicate III
摘要:
问题描述:判断数组中是否存在<ai aj> abs(ai - aj)<=t && abs(i - j) <=k; 问题分析:需要一个数据结构来维护满足条件k。单纯暴力,会超时。假设当前元素num[i]我只需要判断 i- k -1 到 i之间的元素的关系就可以了。假设当前元素是num[i], 另一个元 阅读全文
posted @ 2016-04-16 17:14 暴力的轮胎 阅读(656) 评论(0) 推荐(0) 编辑