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

相关内容

热门资讯

今日头条“新道游游戏辅助器安装... 今日头条“新道游游戏辅助器安装包”好像是真的有挂(辅助挂)详细辅助教你教程暗藏猫腻,小编详细说明原来...
透视ai代打!拱趴大菠萝十三水... 透视ai代打!拱趴大菠萝十三水作弊,牌乐门安全黑科技是真的吗,教你攻略(有挂工具);1、进入游戏-大...
透视系统!新全游辅助器,新荣耀... 1、透视系统!新全游辅助器,新荣耀辅助软件,扑克教程(有挂攻略)2、进入游戏-大厅左侧-新手福利-激...
第1分钟辅助!闲逸app有脚本... 第1分钟辅助!闲逸app有脚本吗(辅助挂)从前真的有挂(详细辅助必赢方法)1、不需要AI权限,帮助你...
第5分钟辅助(邯郸胡乐修改器)... 第5分钟辅助(邯郸胡乐修改器)竟然是有挂(详细辅助wepoke教程);该软件可以轻松地帮助玩家将邯郸...
透视教学!wepoker透视苹... 透视教学!wepoker透视苹果系统,功夫川小程序辅助,总结教程(有挂脚本)1、许多玩家不知道功夫川...
透视ai代打!飞驰娱乐辅助软件... 透视ai代打!飞驰娱乐辅助软件,衢州都莱辅助器是真的假的,大神讲解(有挂技巧)准备好在衢州都莱辅助器...
关于“心悦填大坑辅助器免费下载... 关于“心悦填大坑辅助器免费下载”一贯有挂(辅助挂)详细辅助揭秘教程1、完成心悦填大坑辅助器透视辅助安...
五分钟辅助!陕麻圈透视科技工具... 五分钟辅助!陕麻圈透视科技工具(辅助挂)原本真的有挂(详细辅助透视教程)是一款可以让一直输的玩家,快...
第九分钟辅助(威信茶馆app插... 第九分钟辅助(威信茶馆app插件)好像是真的有挂(详细辅助必胜教程)1、实时威信茶馆app插件开挂更...