摘要:
☆☆☆☆☆(不是很理解....太绕了 T_T) 思路:二分 + 双指针。题目要求第K个最小距离,所以如果我们有一个有序数组记录着所有可能的最小距离,那么问题就可以变成一个最简单的二分法求解了 本题的难点在于二分查找的不是某个数,而是两个数的差值(即距离)。需要使用双指针来计算出所有小于等于mid的距 阅读全文
摘要:
思路:查找表 + 滑动窗口(窗口大小固定) class Solution { public boolean containsNearbyDuplicate(int[] nums, int k) { /** * 方法1:哈希 */ /* Map<Integer,Integer> map = new H 阅读全文
摘要:
首先想到的思路是:利用N皇后问题解法中,通过|a-i| == |b-j| 判断 (a,b)和(i,j)是否在同一条斜线上。但是很多测试用例过不了。。。(例如[[0,0],[1,1],[1,-1]] 输出2) 本题思路:固定一点, 找其他点和这个点组成直线, 统计他们的斜率! class Soluti 阅读全文