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

相关内容

热门资讯

黑科技数据!aapoker透明... 黑科技数据!aapoker透明挂(透视)第三方教程(2020已更新)(哔哩哔哩)1、下载好aapok...
黑科技计算(wepokeapp... 黑科技计算(wepokeapp下载教程)外挂透明挂辅助神器(透视)本来有挂(有挂详细)-哔哩哔哩;1...
黑科技有挂(wpk助手)外挂透... 黑科技有挂(wpk助手)外挂透明挂辅助下载(ai辅助)竟然真的有挂(了解有挂)-哔哩哔哩1)wpk助...
黑科技苹果版!德州之星透牌器(... 黑科技苹果版!德州之星透牌器(透视)插件教程(2025已更新)(哔哩哔哩)1、这是跨平台的德州之星透...
黑科技新版(WPK教程)外挂透... 黑科技新版(WPK教程)外挂透明挂辅助科技(ai代打)其实是有挂(有挂功能)-哔哩哔哩进入游戏-大厅...
辅助黑科技(wpk线上德州俱乐... 辅助黑科技(wpk线上德州俱乐部)外挂透明挂辅助神器(透视)真是有挂(的确有挂)-哔哩哔哩;1、在w...
黑科技能赢!wepower有a... 黑科技能赢!wepower有ai吗(透视)2025版教程(2024已更新)(哔哩哔哩)1、让任何用户...
黑科技ai代打(微扑克机器人)... 黑科技ai代打(微扑克机器人)外挂透明挂辅助助手(ai代打)一贯存在有挂(有挂解惑)-哔哩哔哩黑科技...
黑科技了解(aapoker能玩... 黑科技了解(aapoker能玩吗)外挂透明挂辅助插件(透视)本来真的有挂(有挂神器)-哔哩哔哩;1、...
黑科技挂黑科技!wpk积分后台... 黑科技挂黑科技!wpk积分后台管理系统(透视)第三方教程(2024已更新)(哔哩哔哩)运wpk积分后...