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

相关内容

热门资讯

黑科技了解!wepoke透明挂... 黑科技了解!wepoke透明挂(透视)一贯存在有挂(2022已更新)(哔哩哔哩)1、这是跨平台的we...
分享开挂内幕!德扑之星怎么清楚... 分享开挂内幕!德扑之星怎么清楚数据(透视)外挂透明挂辅助神器(2025已更新)(哔哩哔哩)1、这是跨...
重大通报!(聚星扑克德州)微扑... 重大通报!(聚星扑克德州)微扑克辅助软件下载(2022已更新)(哔哩哔哩)1、让任何用户在无需微扑克...
黑科技免费!impoker德州... 黑科技免费!impoker德州外挂(透视)切实有挂(2025已更新)(哔哩哔哩);1、impoker...
今日焦点!微扑克如何让系统发好... 今日焦点!微扑克如何让系统发好牌(透视)外挂透明挂辅助app(2023已更新)(哔哩哔哩)1、每一步...
教程辅助(扑克王)wepoke... 一、wepoke辅助有挂吗简介了解软件请加微:136704302wepoke辅助有挂吗是一款在线扑克...
黑科技ai代打!aapoker... 黑科技ai代打!aapoker辅助实际测试(透视)都是是真的有挂(2022已更新)(哔哩哔哩)亲,关...
玩家必备攻略!wepokeai... 玩家必备攻略!wepokeai代打逻辑(透视)外挂透明挂辅助神器(2026已更新)(哔哩哔哩)1、w...
分享一款!(Wpk)wepok... 自定义wepoke辅助真的假的系统规律,只需要输入自己想要的开挂功能,一键便可以生成出微扑克专用辅助...
黑科技模拟器!红龙扑克辅助器(... 黑科技模拟器!红龙扑克辅助器(透视)好像存在有挂(2023已更新)(哔哩哔哩)进入游戏-大厅左侧-新...