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

相关内容

热门资讯

八分钟了解!哈糖大菠萝挂,微信... 八分钟了解!哈糖大菠萝挂,微信微乐辅助透视,辅助教程(真的有挂);无需打开直接搜索薇:1367043...
第3分钟了解!新畅游辅助器,w... 第3分钟了解!新畅游辅助器,werplan怎么辅助,扑克教程(了解有挂)1、下载安装好werplan...
三分钟了解!广东雀神智能辅助照... 三分钟了解!广东雀神智能辅助照片,财神13辅助功能详解,安装教程(有挂规律);无需打开直接搜索加(薇...
第6分钟了解!aapoker怎... 第6分钟了解!aapoker怎么设置抽水,下载微乐小程序自建房透视,细节方法(有挂讲解);无需打开直...
7分钟了解!微乐广西小程序脚本... 7分钟了解!微乐广西小程序脚本,新九哥开挂,AI教程(有挂规律);无需打开直接搜索加(薇:13670...
七分钟了解!we-poker有... 七分钟了解!we-poker有人玩吗,樱花之盛能不能开挂,必赢教程(了解有挂);无需打开直接搜索打开...
9分钟了解!九酷众游辅助,新道... 您好:九酷众游辅助这款游戏可以开挂的,确实是有挂的,很多玩家在这款游戏中打牌都会发现很多用户的牌特别...
第二分钟了解!微乐家乡辅助ap... 第二分钟了解!微乐家乡辅助app免费,广东雀神辅助器,分享教程(果真有挂)1、下载安装好微乐家乡辅助...
第4分钟了解!微信小程序微乐房... 您好:微信小程序微乐房间怎么辅助这款游戏可以开挂的,确实是有挂的,很多玩家在这款游戏中打牌都会发现很...
第6分钟了解!wepoker有... 第6分钟了解!wepoker有没有机器人,aapoker辅助器怎么用,AI教程(有挂教学);无需打开...