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;     } } 

相关内容

热门资讯

3分钟了解!天天卡五星辅助官网... 3分钟了解!天天卡五星辅助官网入口,智星德州插件2024最新版,新2025版(本然真的是有挂);1、...
1分钟透视“wepoker俱乐... 1分钟透视“wepoker俱乐部辅助”hhpoker破解工具(解谜开挂透视辅助软件)1、实时wepo...
最新通报!hhpoker有后台... 您好:hhpoker有后台操作这款游戏可以开挂的,确实是有挂的,很多玩家在这款游戏中打牌都会发现很多...
五次性普及“哥哥打大a有辅助”... 五次性普及“哥哥打大a有辅助”科普作弊开挂辅助app(原先有挂);五次性普及“哥哥打大a有辅助”科普...
3分钟了解!中至赣州冲关小程序... 3分钟了解!中至赣州冲关小程序辅助,wpk作弊是真的,规律教程(固有是有挂);【福星临门,好运相随】...
第五分钟透视“hhpoker有... 第五分钟透视“hhpoker有透视挂”wepoker私局辅助(曝光开挂透视辅助软件)hhpoker有...
玩家必备科普!德普之星辅助器(... 玩家必备科普!德普之星辅助器(透视)爆料教程(切实作弊开挂辅助工具);AI辅助机器人普及解说快速成为...
第4次性普及“丰县14张脚本”... 第4次性普及“丰县14张脚本”解密作弊开挂辅助下载(最初真的有挂);1、AI玩家辅助神器收集数据:讲...
第九分钟了解!长春微乐吉林辅助... 第九分钟了解!长春微乐吉林辅助,wepoker辅助是真的,解说技巧(一直有挂);1、在长春微乐吉林辅...
第6分钟透视“佛手在线大菠萝技... 第6分钟透视“佛手在线大菠萝技巧”wepoker透视脚本下载(必备开挂透视辅助神器)1、首先打开佛手...