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

相关内容

热门资讯

透明教程!werplan辅助,... 透明教程!werplan辅助,德普之星有透视辅助吗,安装教程(有挂开挂辅助插件);亲,德普之星有透视...
一秒答解!大当家脚本一键挂机,... 一秒答解!大当家脚本一键挂机,传送屋辅助(有挂开挂辅助神器);无需打开直接搜索加(薇:1367043...
第三刹那知晓!余干五十k装挂,... 第三刹那知晓!余干五十k装挂,微信小程序微乐辅助器教程(有挂开挂辅助平台)您好:微信小程序微乐辅助器...
透视数据!雀神广东定制插件辅助... 雀神广东定制插件辅助是一款专注玩家量身打造的游戏记牌类型软件,在雀神广东定制插件辅助这款游戏中我们可...
玩家必备教程!九九联盟辅助神器... 【亲,九九联盟辅助神器 这款游戏可以开挂的,确实是有挂的,很多玩家在这款九九联盟辅助神器中打牌都会发...
2分钟掌握!雀神挂件脚本,奇迹... >>您好:奇迹陕西三代辅助器免费确实是有挂的,很多玩家在这款奇迹陕西三代辅助器免费游戏中打牌都会发现...
透明肯定!小程序微乐贵阳捉鸡麻... 小程序微乐贵阳捉鸡麻将挂是一款可以让一直输的玩家,快速成为一个“必胜”的ai辅助神器,有需要的用户可...
玩家必看科普!新蜜瓜大厅免费控... 玩家必看科普!新蜜瓜大厅免费控制器,728游戏修改器(有挂开挂辅助脚本);无需打开直接搜索加薇136...
第九瞬间知晓!微信小程序辅助新... 第九瞬间知晓!微信小程序辅助新天道辅助,功夫川嘛辅助器(有挂开挂辅助挂);无需打开直接搜索打开薇:1...
透视科技!微乐自建房辅助软件功... 透视科技!微乐自建房辅助软件功能,财神十三章安装包,透明教程(有挂开挂辅助插件);打开点击测试直接进...