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

相关内容

热门资讯

第9分钟了解!老友内蒙麻将有挂... 第9分钟了解!老友内蒙麻将有挂(辅助挂)详细透视开挂辅助玩家教程(原来真的有挂)-哔哩哔哩;1、完成...
2分钟了解!圣盛荆州晃晃三五七... 2分钟了解!圣盛荆州晃晃三五七辅助(辅助挂)详细透视开挂辅助细节揭秘(本来是真的挂)-哔哩哔哩;圣盛...
九分钟了解!哈灵小程序脚本(辅... 【福星临门,好运相随】;九分钟了解!哈灵小程序脚本(辅助挂)详细透视开挂辅助爆料教程(切实真的是有挂...
第6分钟了解!新畅游互娱辅助(... 第6分钟了解!新畅游互娱辅助(辅助挂)详细透视开挂辅助透视教程(真是是有挂)-哔哩哔哩;新畅游互娱辅...
9分钟了解!小程序微乐贵阳捉鸡... 您好,小程序微乐贵阳捉鸡麻将挂这款游戏可以开挂的,确实是有挂的,需要了解加微【136704302】很...
三分钟了解!王重阳小程序辅助器... 三分钟了解!王重阳小程序辅助器(辅助挂)详细透视开挂辅助透牌教程(一直存在有挂)-哔哩哔哩;相信小伙...
第六分钟了解!福建开心辅助(辅... 您好:福建开心辅助这款游戏可以开挂的,确实是有挂的,很多玩家在这款游戏中打牌都会发现很多用户的牌特别...
第二分钟了解!游戏茶苑电脑版辅... 第二分钟了解!游戏茶苑电脑版辅助(辅助挂)详细透视开挂辅助透视教程(好像有挂)-哔哩哔哩;运游戏茶苑...
六分钟了解!情怀游戏辅助器(辅... 六分钟了解!情怀游戏辅助器(辅助挂)详细透视开挂辅助科技教程(总是是真的挂)-哔哩哔哩是一款可以让一...
1分钟了解!来几局辅助器吾爱破... 1分钟了解!来几局辅助器吾爱破解(辅助挂)详细透视开挂辅助必胜教程(好像真的是有挂)-哔哩哔哩;亲真...