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

相关内容

热门资讯

往昔有开挂"全民比鸡... 往昔有开挂"全民比鸡bug"详细开挂辅助安装有挂透视(曝光教程);无需打开直接搜索加(薇:13670...
分析开挂!花城牌舍辅助系统有哪... 花城牌舍辅助系统有哪些功能是一款可以让一直输的玩家,快速成为一个“必胜”的ai辅助神器,有需要的用户...
正品开挂!德州透视插件(透视)... 您好:wepoker怎么下载游戏这款游戏可以开挂的,确实是有挂的,很多玩家在这款游戏中打牌都会发现很...
透视美元局!南通长牌辅助器,广... 【亲,广东雀神智能免费插件安装包 这款游戏可以开挂的,确实是有挂的,很多玩家在这款广东雀神智能免费插...
原本有辅助"中至抚州... 原本有辅助"中至抚州手麻工具"详细开挂辅助挂有挂教程(wepoke教程)>>您好:软件加136704...
正品辅助!天天福建十三张有外挂... 天天福建十三张有外挂吗开挂教程视频分享装挂详细步骤在当今的网络游戏中,天天福建十三张有外挂吗作为一种...
分析开挂!wepoker透视脚... 分析开挂!wepoker透视脚本下载(透视)佛手在线大菠萝技巧(辅助教程开挂辅助安装);无需打开直接...
透视讲解!云麻圈修改器,新悠悠... 透视讲解!云麻圈修改器,新悠悠手游辅助(透视)开挂辅助插件wpk教程;无需打开直接搜索加(薇:136...
本然有辅助"新悠悠辅... 新悠悠辅助微信开挂教程视频分享装挂详细步骤在当今的网络游戏中,新悠悠辅助微信作为一种经典的娱乐方式,...
了解开挂!欢乐茶馆辅助,aap... 了解开挂!欢乐茶馆辅助,aapoker透视脚本下载,解密教程(讲解有挂)-哔哩哔哩;无需打开直接搜索...