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

相关内容

热门资讯

玩家必看秘籍!九酷众娱辅助,对... 玩家必看秘籍!九酷众娱辅助,对战互娱辅助,总结教程(有挂神器);1、完成九酷众娱辅助透视辅助安装,帮...
专业讨论“人海大厅辅助插件”解... 您好,人海大厅辅助插件这款游戏可以开挂的,确实是有挂的,需要了解加微【136704302】很多玩家在...
推荐十款!新天天贵阳麻将辅助工... 推荐十款!新天天贵阳麻将辅助工具,多乐辅助下载够机,攻略方法(有挂细节);新天天贵阳麻将辅助工具AI...
今日公布!新星游辅助可以购买,... 今日公布!新星游辅助可以购买,情怀莆仙吹牛脚本,黑科技教程(果真有挂);亲,有的,ai轻松简单,又可...
解密关于!永久免费脚本辅助工具... 您好:永久免费脚本辅助工具这款游戏可以开挂的,确实是有挂的,很多玩家在这款游戏中打牌都会发现很多用户...
最新技巧“闲逸平台辅助功能入口... 最新技巧“闲逸平台辅助功能入口在哪里”推荐开挂作弊辅助器(果然是有挂);是一款可以让一直输的玩家,快...
分享给玩家!超级三加一辅助,新... 【福星临门,好运相随】;分享给玩家!超级三加一辅助,新道游开挂,透牌教程(有挂分享);暗藏猫腻,小编...
最新技巧!创思维激k透视开挂,... 最新技巧!创思维激k透视开挂,新天道能不能开挂,线上教程(有人有挂);创思维激k透视开挂AI智能教程...
科技介绍!新天道挂机辅助,新西... 科技介绍!新天道挂机辅助,新西楚辅助,AI教程(有挂秘笈);人气非常高,ai更新快且高清可以动的一个...
一分钟了解!福建宁德麻将辅助软... 一分钟了解!福建宁德麻将辅助软件,奇迹山西辅助器,普及教程(有挂技术)是一款可以让一直输的玩家,快速...