leetcode:1925. 统计平方和三元组的数目(python3解法）

本文主要是介绍leetcode:1925. 统计平方和三元组的数目(python3解法），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

难度：简单

一个 平方和三元组 (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

题解：

class Solution(object):def countTriples(self, n):res = 0for i in range(1, n):for j  in range(i + 1, n):for k in range(j + 1, n + 1):if i*i + j*j == k*k:res += 2return res

这篇关于leetcode:1925. 统计平方和三元组的数目(python3解法）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---