力扣-1925 统计平方和三元组的数目

enum

AC Code

class Solution {public:int countTriples(int n) {int ans=0;for(int i=1;i<=n;i++){for(int j=i+1;j<=n;j++){int c= sqrt(i*i+j*j);if(c*c == i*i+j*j && c<=n) {ans++;}}}return ans*2;}
};

力扣-1925 统计平方和三元组的数目相关推荐

LeetCode Algorithm 1925. 统计平方和三元组的数目
1925. 统计平方和三元组的数目 Ideas 三层循环暴力肯定超时,需要优化. a, b, c的关系需要满足a2+b2=c2a^{2}+b^{2}=c^{2}a2+b2=c2,那么c=a2+b2c ...
LeetCode 1925. 统计平方和三元组的数目
文章目录 1. 题目 2. 解题 1. 题目一个平方和三元组 (a,b,c) 指的是满足 a2+b2=c2a^2 + b^2 = c^2a2+b2=c2 的整数三元组 a,b 和 c . 给你 ...
统计平方和三元组的数目
统计平方和三元组的数目一个平方和三元组 (a,b,c) 指的是满足 a2 + b2 = c2 的整数三元组 a,b 和 c . 给你一个整数 n ,请你返回满足 1 <= a, b, c ...
力扣1512.好数对的数目
题目描述给你一个整数数组 nums . 如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ,就可以认为这是一组好数对 . 返回好数对的数目. 示例示例 ...
2022.1.9 力扣-周赛-统计追加字母可以获得的单词数
哭了,经典卡在第三题一个小时,看了题解后真想给自己来一巴掌题目描述: 给你两个下标从 0 开始的字符串数组 startWords 和 targetWords .每个字符串都仅由小写英文字母组成. ...
力扣-1995. 统计特殊四元组（Java）（简单）
题目描述给你一个下标从 0 开始的整数数组 nums ,返回满足下述条件的不同四元组 (a, b, c, d) 的数目 : nums[a] + nums[b] + nums[c] == n ...
力扣1705——吃苹果的最大数目（贪心+优先队列）
思路对于此类有deadline的问题,首先想到贪心,直到deadline之前再做,这样才能为其他尽可能留出时间,才能做得更多. 首先想到的是按deadline排序,然后依次倒序在deadline前吃 ...
C++算法学习(力扣：1254. 统计封闭岛屿的数目)
有一个二维矩阵 grid ,每个位置要么是陆地(记号为 0 )要么是水域(记号为 1 ). 我们从一块陆地出发,每次可以往上下左右 4 个方向相邻区域走,能走到的所有陆地区域,我们将其称为一座「岛屿」 ...
力扣解法汇总2315. 统计星号
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms 原题链接:力扣描 ...
力扣比赛 5454. 统计全 1 子矩形
给你一个只包含 0 和 1 的 rows * columns 矩阵 mat ,请你返回有多少个子矩形的元素全部都是 1 . 示例 1: 输入:mat = [[1,0,1], [1,1,0], [1 ...

力扣-1925 统计平方和三元组的数目

enum

AC Code

力扣-1925 统计平方和三元组的数目相关推荐

最新文章

热门文章