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秒钟领会!关春天凑一桌游戏... 第9秒钟领会!关春天凑一桌游戏辅助器(透视)最初有开挂辅助安装(有挂技术);无需打开直接搜索加(薇:...
3分钟法子!微信小程序微乐辅助... 3分钟法子!微信小程序微乐辅助免费(透视)详细开挂辅助插件(有挂攻略);无需打开直接搜索加(薇:13...
透明科技!wepoker破解器... 透明科技!wepoker破解器激活码(透视)原先有开挂辅助插件(了解有挂)1、下载安装好wepoke...
一分钟教会你!微乐自建房免费黑... 一分钟教会你!微乐自建房免费黑科技下载苹果,超凡辅助软件,新2024版(新版有挂);无需打开直接搜索...
第8分钟掌握!科米台州麻将辅助... 第8分钟掌握!科米台州麻将辅助(透视)一向有开挂辅助脚本(有挂透视)1、下载安装好科米台州麻将辅助,...
透视脚本!wepoker怎么拿... 透视脚本!wepoker怎么拿到好牌(透视)原先有开挂辅助平台(真实有挂)1、下载安装好wepoke...
8分钟烘培!微信小程序微乐房间... 您好:微信小程序微乐房间有技巧吗这款游戏可以开挂的,确实是有挂的,很多玩家在这款游戏中打牌都会发现很...
重要通知!九神大厅辅助,微信随... 重要通知!九神大厅辅助,微信随意玩辅助器,德州教程(有挂讲解);无需打开直接搜索加(薇:136704...
一小时领会!小程序游戏辅助必赢... 一小时领会!小程序游戏辅助必赢(透视)从来有开挂辅助软件(有挂猫腻)1、下载安装好小程序游戏辅助必赢...
透视真的!wpk俱乐部有没有辅... 透视真的!wpk俱乐部有没有辅助(透视)原先有开挂辅助脚本(竟然有挂)1、下载安装好wpk俱乐部有没...