网站建设含义,wordpress设置静态,网站cms管理后台电话号码,网站开发属于无形资产吗大佬#xff0c;牛#xff01;#xff01;#xff01;
题目#xff1a;给你一个n*2的数组#xff0c;表示n个点。然后让你从中选择三个点i,j,k#xff0c;使得i到j和i到k的欧氏距离相等。问一共有多少种情况。需要注意的是#xff0c;假设i,j,k是满足条件的#xff0…大佬牛
题目给你一个n*2的数组表示n个点。然后让你从中选择三个点i,j,k使得i到j和i到k的欧氏距离相等。问一共有多少种情况。需要注意的是假设i,j,k是满足条件的那么i,k,j其实也是满足条件的并且这是两种情况。我的思路我的思路就是先来两个for循环然后确定前面两个点然后根据几何法找第三个点。事先我已经把点都放在一个set集合了set是string的内容是点的坐标然后用逗号拼接。这里说的几何法就是找已知两个点的x的差距xGap和y的差距yGap然后让i点的x加减xGap和Ygap、i点的y加减xGap和Ygap最后组合一下。注意重叠的情况就好了但是目前测下来不太对。大佬的思路大佬的思路就是for循环点然后构建点i到其他点的map集合key表示距离value表示数量。然后遍历map如果map的value是m则其实有A(m2)m*(m-1)种情况。技巧哈希
java代码
class Solution {public int numberOfBoomerangs(int[][] points) {if (points.length 3) {return 0;}int ans 0;for (int[] p : points) {MapInteger, Integer cnt new HashMapInteger, Integer();for (int[] q : points) {int dis (p[0] - q[0]) * (p[0] - q[0]) (p[1] - q[1]) * (p[1] - q[1]);cnt.put(dis, cnt.getOrDefault(dis, 0) 1);}for (Map.EntryInteger, Integer entry : cnt.entrySet()) {int m entry.getValue();ans m * (m - 1);}}return ans;}
}总结其实解题的关键在于这个map的构建感觉这个题跟leetcode的第一题有异曲同工之妙。
