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

相关内容

热门资讯

9分钟了解!we poker辅... 9分钟了解!we poker辅助器下载,智星德州辅助译码插件靠谱吗(透视)从前有开挂辅助器(真实有挂...
实测教程!wpk系统是否存在透... 《实测教程!wpk系统是否存在透视挂行为,德州局透视脚本下载安装最新版本(透视)切实有开挂辅助器(有...
免费测试版!pokemmo辅助... 免费测试版!pokemmo辅助工具,hhpoker透视挂码怎么用(透视)一直有开挂辅助安装(有开挂细...
透视新版!hhpoker德州机... 透视新版!hhpoker德州机器人,wepoker怎么发冤家牌(透视)原先有开挂辅助安装(有人有开挂...
盘点几款!pokemmo辅助器... 盘点几款!pokemmo辅助器脚本下载,werplan辅助软件(透视)竟然有开挂辅助挂(有开挂头条)...
推荐一款!wepoker有辅助... 推荐一款!wepoker有辅助功能吗,poker辅助器免费安装(透视)原生有开挂辅助黑科技(有开挂教...
玩家必备科普!wpk私人局有透... 玩家必备科普!wpk私人局有透视吗,impoker辅助(透视)从前有开挂辅助下载(果真有开挂);玩家...
最新技巧!wepoker游戏下... 最新技巧!wepoker游戏下载,德州局hhpoker(透视)切实有开挂辅助神器(有开挂详细)是一款...
避坑细节!wepoker私人局... 【福星临门,好运相随】;避坑细节!wepoker私人局辅助挂,wepoker免费钻石(透视)总是有开...
传递经验!wepoker有辅助... 传递经验!wepoker有辅助吗,wepoker辅助软件价格(透视)本来有开挂辅助工具(讲解有挂);...