摘要：
题目说明 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值最大为 k。 解法1 / 时间复杂度：O(n) 使用unordered_set保存滑动窗口（长度[0,k]） / bool contai 阅读全文
摘要：
题目说明 给定一个二维平面，平面上有 n 个点，求最多有多少个点在同一条直线上。 解法1 首先遍历点，在第二层循环中使用map记录倾角斜率及其匹配次数。 斜率dx/dy（dx表示两点x轴的距离，dy表示两点y轴的差值）进行计算，但是这里有一种特殊情况，就是dy=0的情况，此种情况下点也在同一直线下， 阅读全文