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

相关内容

热门资讯

一分钟教会你!we poker... 一分钟教会你!we poker插件“辅助开挂透视挂辅助下载”;一、we poker插件AI软件牌型概...
第五分钟了解“打大a开挂神器免... 第五分钟了解“打大a开挂神器免费下载”专业开挂辅助神器-确实是真的挂打大a开挂神器免费下载辅助器中分...
4分钟科普!xpoker辅助控... 4分钟科普!xpoker辅助控制,鄱阳翻精辅助下载(黑科技透视开挂辅助神器)1.鄱阳翻精辅助下载 a...
分享开挂内幕!淘宝买wepok... 分享开挂内幕!淘宝买wepoker透视有用“揭秘开挂透视挂辅助插件”;分享开挂内幕!淘宝买wepok...
九分钟了解“烽火互动辅助”分享... 九分钟了解“烽火互动辅助”分享开挂辅助工具-总是存在有挂1、全新机制【烽火互动辅助软件透明挂】2、全...
第三分钟私人局!wpk俱乐部辅... 第三分钟私人局!wpk俱乐部辅助器,逍遥辅助器手机版(AI透视开挂辅助app)1、逍遥辅助器手机版透...
总算了解!pokemmo脚本辅... 总算了解!pokemmo脚本辅助器“辅助开挂透视挂辅助下载”;pokemmo脚本辅助器软件透明挂作为...
第7分钟了解“赣湘互娱挂”必备... 第7分钟了解“赣湘互娱挂”必备开挂辅助挂-一贯有挂1、打开软件启动之后找到中间准星的标志长按。2、然...
9分钟神器!wepoker好友... 9分钟神器!wepoker好友助力码,决战十三水辅助(解说透视开挂辅助神器)小薇(透视辅助)致您一封...
一分钟揭秘!wepokerpl... 一分钟揭秘!wepokerplus透视挂“科技开挂透视挂辅助挂”;人气非常高,ai更新快且高清可以动...