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

相关内容

热门资讯

今日焦点"wepok... 今日焦点"wepoke可以使用模拟器"详细外挂透明挂辅助黑科技-从前是真的有挂(哔哩哔哩);wepo...
2分钟了解!奇迹陕西三代辅助器... 2分钟了解!奇迹陕西三代辅助器免费(辅助挂)详细透视开挂辅助AI教程(原来有挂)-哔哩哔哩;1、点击...
玩家必用"德扑之星捕... 【福星临门,好运相随】;玩家必用"德扑之星捕捉器"详细外挂透明挂辅助黑科技-从前真的有挂(哔哩哔哩)...
第9分钟了解!创思维透视下载链... 第9分钟了解!创思维透视下载链接(辅助挂)详细透视开挂辅助实用技巧(总是是有挂)-哔哩哔哩;创思维透...
第八分钟了解!边锋干瞪眼辅助(... 第八分钟了解!边锋干瞪眼辅助(辅助挂)详细透视开挂辅助AA德州教程(确实真的有挂)-哔哩哔哩;1、完...
一分钟揭秘!"aap... 一分钟揭秘!"aapoker有网页版"详细外挂透明挂辅助挂-果然真的有挂(哔哩哔哩)是一款可以让一直...
玩家科普"wpk机器... 玩家科普"wpk机器人代打"详细外挂透明挂辅助软件-都是存在有挂(哔哩哔哩)是一款可以让一直输的玩家...
第4分钟了解!欢乐情怀辅助挂(... 第4分钟了解!欢乐情怀辅助挂(辅助挂)详细透视开挂辅助AA德州教程(确实有挂)-哔哩哔哩;第4分钟了...
终于懂了!"wepo... 终于懂了!"wepoke有可以诀窍"详细外挂透明挂辅助软件-原生存在有挂(哔哩哔哩);wepoke有...
5分钟了解!禅游游戏辅助脚本(... 5分钟了解!禅游游戏辅助脚本(辅助挂)详细透视开挂辅助安装教程(一贯有挂)-哔哩哔哩是一款可以让一直...