Leetcode 1925. Count Square Sum Triples [Python]

基本思路是暴力破解。但是注意sqrt给出的是float，转成int后检查下是否还是原来的数值，随后检查给出的sqrt是不是小于等于n的。

class Solution:def countTriples(self, n: int) -> int:res = 0for a in range(1,n):for b in range(1,a):root1 = sqrt(a**2 + b**2) root2 = int(root1)if root1 == root2 and root2 <= n:res += 2return res

Leetcode 1925. Count Square Sum Triples [Python]相关推荐

leetcode 1925. Count Square Sum Triples（python）
描述 A square triple (a,b,c) is a triple where a, b, and c are integers and a^2 + b^2 = c^2. Given an ...
【Leetcode】1925. Count Square Sum Triples
题目地址: https://leetcode.com/problems/count-square-sum-triples/ 给定一个正整数nnn,求三个数a,b,c≤na,b,c\le na,b,c≤ ...
leetcode 1534. Count Good Triplets（python）
描述 Given an array of integers arr, and three integers a, b and c. You need to find the number of goo ...
Leetcode 1395. Count Number of Teams [Python]
按照提示写了暴力,过不了啊..怎么看都是n ^3的时间复杂度,n=1000,照道理说time complexity = o(1000000000)也是过不了的.尝试这样理解吧,选定中间的数字,看左侧有 ...
leetcode 《简单》数学部分 Python实现
leetcode <简单> 数学部分 Python实现 ''' Fizz Buzz 写一个程序,输出从 1 到 n 数字的字符串表示.1. 如果 n 是3的倍数,输出"Fizz& ...
【Hard 递归动态规划回文串15】LeetCode 730. Count Different Palindromic Subsequences
LeetCode 730. Count Different Palindromic Subsequences 博客转载自:http://zxi.mytechroad.com/blog/dynamic- ...
Mysql中的count()与sum()区别
Mysql中的count()与sum()区别首先创建个表说明问题 CREATE TABLE `result` ( `name` varchar(20) default NULL, `subject` ...
[云炬python学习笔记]Numpy中内置函数min(),max(),sum()与Python中内置函数min(),max(),sum()性能对比分析
众所周知,Python有许多内置函数(例如min(),max(),sum()),Numpy也有自己的内置函数(np.min(),np.max(),np.sum()).由于Numpy的函数是在编译码中执 ...
LeetCode 38. Count and Say
问题链接 LeetCode 38. Count and Say 题目解析找规律,每一个数字串是上一个数字串的"读法".比如:n=1时为"1",读作" ...

Leetcode 1925. Count Square Sum Triples [Python]

Leetcode 1925. Count Square Sum Triples [Python]相关推荐

最新文章

热门文章