1925. 统计平方和三元组的数目Java

文章发布较早，内容可能过时，阅读注意甄别。

# 题目

一个平方和三元组 (a,b,c) 指的是满足 a2 + b2 = c2 的整数三元组 a，b 和 c 。

给你一个整数 n ，请你返回满足 1 <= a, b, c <= n 的平方和三元组的数目。

示例 1：

输入：n = 5
输出：2
解释：平方和三元组为 (3,4,5) 和 (4,3,5) 。

示例 2：

输入：n = 10
输出：4
解释：平方和三元组为 (3,4,5)，(4,3,5)，(6,8,10) 和 (8,6,10) 。

提示：

1 <= n <= 250

# 思路

countTriples

# 解法

class Solution {
    public int countTriples(int n) {
        if (n < 3) return 0;
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = i + 1;
        }
        int count = 0;
        Map<Integer, Integer> map = new HashMap<>();
        map.put(arr[0] * arr[0], 1);
        map.put(arr[1] * arr[1], 1);
        for (int i = 2; i < n; i++) {
            map.put(arr[i] * arr[i], 1);
            for (int j = 0; j < i; j++) {
                if (map.containsKey(arr[i] * arr[i] - arr[j] * arr[j])) {
                    count++;
                }
            }
        }
        return count;
    }
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

# 总结

分析出几种情况，然后分别对各个情况实现

#Java