LeetCode每日一题_3128. 直角三角形
创始人
2024-11-15 10:09:32
0

在这里插入图片描述
解题思路:
可以先统计每一行和每一列的 1 的个数,记录在数组 rows 和 cols 中。
然后我们枚举每一个 1,假设当前 1 在第 i 行第 j 列,那么以当前 1 为直角三角形的直角点,另外两个直角点分别在第 i 行和第 j 列,那么直角三角形的个数就是 (rows[i]−1)×(cols[j]−1),累加到答案中即可。

class Solution {     public long numberOfRightTriangles(int[][] grid) {         //如果         int r =grid.length;         int c =grid[0].length;         int[] rows = new int[r];         int[] columns = new int[c];         for(int i=0;i             for(int j=0;j                 if(grid[i][j]==1){                     rows[i]++;                     columns[j]++;                 }             }         }         long count = 0;//注意如果不使用long型,在遇到大的数字时正数会变成负数。         for(int i=0;i             for(int j=0;j                 if(grid[i][j]==1&&(rows[i]>=1)&&(columns[j]>=1)){                      count+=(long)(rows[i]-1)*(columns[j]-1);                 }                             }         }         return count;     } } 

相关内容

热门资讯

第6分钟辅助!如何判断wpk辅... 第6分钟辅助!如何判断wpk辅助软件的真假,werplan透视挂(真是有挂)-哔哩哔哩亲,关键说明,...
烘培辅助!摸一把麻将辅助(辅助... 烘培辅助!摸一把麻将辅助(辅助)原来真的是有辅助神器(哔哩哔哩)摸一把麻将辅助透视方法中分为三种模型...
六分钟辅助!德州局怎么透视,w... 六分钟辅助!德州局怎么透视,wepoker怎么挂底牌(有挂存在)-哔哩哔哩该软件可以轻松地帮助玩家将...
技法辅助!约战沙城挂机辅助(辅... 技法辅助!约战沙城挂机辅助(辅助)原来是有辅助app(哔哩哔哩)1、完成约战沙城挂机辅助有辅助插件,...
第二分钟辅助!wepoker科... 第二分钟辅助!wepoker科技辅助器,德普之星透视辅助软件下载(有挂攻略)-哔哩哔哩在进入德普之星...
操作辅助!科乐天天踢填大坑辅助... 您好,科乐天天踢填大坑辅助这款游戏可以开挂的,确实是有挂的,需要了解加去威信【485275054】很...
第6分钟辅助!德普之星透视辅助... 第6分钟辅助!德普之星透视辅助软件,aapoker透视脚本(新版有挂)-哔哩哔哩小薇(辅助器软件下载...
经验辅助!钱塘十水三插件(辅助... 经验辅助!钱塘十水三插件(辅助)本来一直都是有辅助插件(哔哩哔哩)该软件可以轻松地帮助玩家将钱塘十水...
第二分钟辅助!德普辅助器怎么用... 第二分钟辅助!德普辅助器怎么用,wepoker辅助器软件下载(真的有挂)-哔哩哔哩1、完成wepok...
演示辅助!朋朋政和软件有辅助器... 演示辅助!朋朋政和软件有辅助器的吗(辅助)原来一直都是有辅助神器(哔哩哔哩)在进入朋朋政和软件有辅助...