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智能教程细节...
一分钟揭秘!方片十三张外卦(辅... 一分钟揭秘!方片十三张外卦(辅助挂)确实有开挂辅助挂(今日头条)1、在方片十三张外卦ai机器人技巧中...
热门推荐!佛手在线大菠萝辅助,... 热门推荐!佛手在线大菠萝辅助,wepoker轻量版有透视吗(透视)一直有开挂辅助黑科技(存在有开挂)...
透视新版!微乐小程序辅助工具,... 透视新版!微乐小程序辅助工具,微信雀神挂件开挂辅助,解说技巧(有挂总结)是一款可以让一直输的玩家,快...
查到实测!越乡游辅助器(辅助挂... 查到实测!越乡游辅助器(辅助挂)一直有开挂辅助挂(有挂解惑);1、这是跨平台的越乡游辅助器黑科技,在...
透视规律!茶馆儿破解教程(辅助... 透视规律!茶馆儿破解教程(辅助挂)果然有开挂辅助脚本(新版有挂)1、茶馆儿破解教程系统规律教程、茶馆...
玩家必看科普!wepoker-... 您好,这款游戏可以开挂的,确实是有挂的,需要了解加微【485275054】很多玩家在这款游戏中打牌都...
透视美元局!微乐家乡麻将辅助,... 透视美元局!微乐家乡麻将辅助,雀友会广东潮汕苹果开挂,细节方法(有挂教学)是一款可以让一直输的玩家,...
必备攻略!天天贵阳辅助插件(辅... 必备攻略!天天贵阳辅助插件(辅助挂)一贯有开挂辅助黑科技(证实有挂);1、让任何用户在无需AI插件第...
总算清楚!微信中至赣牌圈免费开... 总算清楚!微信中至赣牌圈免费开挂(辅助挂)真是有开挂辅助插件(有挂详细)1、玩家可以在微信中至赣牌圈...