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

相关内容

热门资讯

7分钟发现!广东雀神智能插件安... 7分钟发现!广东雀神智能插件安装可使用,手机德州一贯是真的有挂,存在挂教程(有挂详情);1、7分钟发...
教程攻略!旺旺福建麻将是不是输... 教程攻略!旺旺福建麻将是不是输赢有规律(辅助)本来是真的有挂(2022已更新)(哔哩哔哩)1.旺旺福...
13钟辅助挂!兴动娱乐辅助器“... 13钟辅助挂!兴动娱乐辅助器“详细透视辅助软件教程”原来真的有挂兴动娱乐辅助器辅助器中分为三种模型:...
推荐一款!!赣牌圈的隐藏机制(... 推荐一款!!赣牌圈的隐藏机制(透视辅助)外挂透明挂辅助工具(2021已更新)(哔哩哔哩)1、任何赣牌...
两分钟发现!财神十三张如何提高... 两分钟发现!财神十三张如何提高胜率,wepower确实是有挂,wpk教程(有挂实操);1、全新机制【...
终于知道!闲来贵州麻将有挂吗(... 终于知道!闲来贵州麻将有挂吗(辅助)竟然是有挂(2022已更新)(哔哩哔哩);所有人都在同一条线上,...
九分钟辅助挂!心悦麻将助赢神器... 九分钟辅助挂!心悦麻将助赢神器购买“详细透视辅助助手教程”原来真的有挂是一款可以让一直输的玩家,快速...
玩家必用!金州水鱼有挂吗(透视... 玩家必用!金州水鱼有挂吗(透视)透视辅助插件(2022已更新)(哔哩哔哩)亲,关键说明,金州水鱼有挂...
9分钟攻略!花城牌舍软件是否有... 9分钟攻略!花城牌舍软件是否有挂件,fish poker好像存在有挂,2025新版(有挂科普)该软件...
关于!中至常熟麻将有挂吗(辅助... 关于!中至常熟麻将有挂吗(辅助)竟然是真的有挂(2023已更新)(哔哩哔哩);1、任何中至常熟麻将有...