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

相关内容

热门资讯

黑科技插件"fish... 黑科技插件"fishpoker俱乐部有挂吗"wpk微扑克辅助ai(好像真的是有挂)-哔哩哔哩;fis...
黑科技ai!poker有挂辅助... 黑科技ai!poker有挂辅助吗(ai辅助)太坑了是有挂(曝光教程黑科技辅助)-哔哩哔哩1、金币登录...
黑科技ai代打(Aapoker... 自定义系统规律,只需要输入自己想要的开挂功能,一键便可以生成出微扑克专用辅助器,不管你是想分享给你好...
黑科技辅助(wepoker)系... 1、黑科技辅助(wepoker)系统规律解析(黑科技)微扑克有无外挂(其实真的有挂)。2、透视辅助简...
黑科技app!wepoke透明... 黑科技app!wepoke透明挂怎么识别(ai代打)太坑了有挂(透视教程黑科技工具)-哔哩哔哩;小薇...
黑科技苹果版"德扑软... 黑科技苹果版"德扑软件决策"德州之星有辅助挂吗(真是真的有挂)-哔哩哔哩;1、游戏颠覆性的策略玩法,...
黑科技透明挂!微扑克中牌率(智... 黑科技透明挂!微扑克中牌率(智能ai)太坑了有挂(微扑克教程黑科技教程)-哔哩哔哩;1.微扑克中牌率...
黑科技中牌率"wep... 黑科技中牌率"wepoke app系统规律"wpk伙牌(竟然存在有挂)-哔哩哔哩;1、wepoke ...
黑科技辅助挂(微扑克)ai辅助... 黑科技辅助挂(微扑克)ai辅助实战效果(透视)软件开发定制app(从前有挂);玩家必备必赢加哟《13...
黑科技ai代打!wopoker... 黑科技ai代打!wopoker外挂(ai代打)太坑了是真的有挂(必备教程黑科技插件)-哔哩哔哩1、打...