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

相关内容

热门资讯

黑科技黑科技(aapoker辅... 黑科技黑科技(aapoker辅助工具)外挂透明挂辅助设备(透视)一贯是有挂(有挂讲解)-哔哩哔哩进入...
黑科技辅助(德州之星软件)本然... 黑科技辅助(德州之星软件)本然真的是有挂(透明黑科技)透明教程(存在有挂)-哔哩哔哩1、用户打开应用...
黑科技肯定(wpk ai辅助)... 您好,wpk后台管理系统这款游戏可以开挂的,确实是有挂的,需要了解加去威信【136704302】很多...
黑科技工具!wpk透视辅助工具... 黑科技工具!wpk透视辅助工具(wepoke黑科技)确实存在有挂(有挂透明挂黑科技)-哔哩哔哩1、任...
黑科技系统(wpk最新黑科技)... 黑科技系统(wpk最新黑科技)wpk透视辅助工具(wPk)好像存在有挂(有挂技巧)-哔哩哔哩;1、点...
黑科技黑科技(WPK存在)外挂... 您好,WPK存在这款游戏可以开挂的,确实是有挂的,需要了解加去威信【136704302】很多玩家在这...
黑科技辅助(wpk辅助哪里买)... 黑科技辅助(wpk辅助哪里买)总是真的是有挂(辅助挂)靠谱教程(存在有挂)-哔哩哔哩1、实时wpk辅...
黑科技实锤!wpk提高胜率(a... 黑科技实锤!wpk提高胜率(aapoker发牌机制)真是是有挂(有挂透明挂)-哔哩哔哩1、许多玩家不...
黑科技中牌率(wpk ai辅助... 黑科技中牌率(wpk ai辅助)wpk辅助外挂(WPk)一直有挂(有挂讲解)-哔哩哔哩1、下载好wp...
黑科技辅助(德州之星辅助器多少... 黑科技辅助(德州之星辅助器多少钱)好像是有挂(透明挂)曝光教程(有挂头条)-哔哩哔哩1、打开德州po...