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

相关内容

热门资讯

科技通报!!德州手机辅助软件(... 科技通报!!德州手机辅助软件(黑科技)外挂透明挂辅助app(有挂教程)-哔哩哔哩;一、德州手机辅助软...
黑科技ai代打!线上德州辅助工... 黑科技ai代打!线上德州辅助工具(透视)插件教程(2020已更新)(哔哩哔哩)黑科技ai代打!线上德...
热门推荐!cloudpoker... 热门推荐!cloudpoker云扑克(黑科技)外挂透明黑科技辅助app(有挂猫腻)-哔哩哔哩;clo...
黑科技软件!云扑克辅助器苹果(... 黑科技软件!云扑克辅助器苹果(透视)必胜教程(2022已更新)(哔哩哔哩)1、任何云扑克辅助器苹果a...
今日头条!!德州AI辅助工具(... 1、今日头条!!德州AI辅助工具(黑科技)外挂智能ai辅助黑科技(真的有挂)-哔哩哔哩;代表性(透视...
黑科技苹果版!wpk怎输赢机制... 黑科技苹果版!wpk怎输赢机制(透视)切实教程(2020已更新)(哔哩哔哩)1、游戏颠覆性的策略玩法...
玩家必备攻略!pokermas... 玩家必备攻略!pokermaster外挂(黑科技)外挂ai代打辅助助手(有挂头条)-哔哩哔哩是一款可...
黑科技讲解!wepower系统... 黑科技讲解!wepower系统控制输赢吗(透视)规律教程(2026已更新)(哔哩哔哩)1、让任何用户...
必备科技!微扑克这软件有问题吗... 自定义微扑克这软件有问题吗系统规律,只需要输入自己想要的开挂功能,一键便可以生成出微扑克专用辅助器,...
黑科技软件!wepoke苹果版... 黑科技软件!wepoke苹果版外挂(透视)普及教程(2022已更新)(哔哩哔哩)1、下载好wepok...