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

相关内容

热门资讯

红龙poker透视工具!wep... 红龙poker透视工具!wepoker轻量版透视系统,wpk透视脚本链接(详细辅助必备教程);人气非...
透视存在“wpk透视辅助软件”... 透视存在“wpk透视辅助软件”总是存在有挂(辅助挂)详细辅助2025教程1、很好的工具软件,可以解锁...
透视美元局!hhpoker万能... 透视美元局!hhpoker万能辅助器,雀姬无限钻石辅助(其实真的是有挂);一、雀姬无限钻石辅助AI软...
透视苹果版!wepoker辅助... 1、透视苹果版!wepoker辅助器安装包,hh poker软件(详细辅助力荐教程)。2、wepok...
wepoker透视脚本苹果!菠... wepoker透视脚本苹果!菠萝辅助器免费版的功能介绍,hhpoker透视方法(详细辅助细节方法)1...
透视好友!pokemmo辅助官... 透视好友!pokemmo辅助官网,蛮王大厅辅助(都是真的是有挂)1、金币登录送、破产送、升级送、活动...
透视辅助“aapoker透视插... 透视辅助“aapoker透视插件下载”一直是真的有挂(辅助挂)详细辅助新2025版辅助器中分为三种模...
透视脚本!wpk辅助工具,智星... 透视脚本!wpk辅助工具,智星德州插件怎么下载(详细辅助介绍教程)科技教程也叫必备教程,这是一款功能...
透视app!wepoker买脚... 透视app!wepoker买脚本靠谱吗,jj斗地主有透视吗(总是是有挂);1、玩家可以在jj斗地主有...
透视透视挂“wpk透视脚本”真... 透视透视挂“wpk透视脚本”真是真的有挂(辅助挂)详细辅助软件教程;辅助器中分为三种模型:软件透明挂...