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

相关内容

热门资讯

六分钟精通!浙江宝宝游戏辅助工... 六分钟精通!浙江宝宝游戏辅助工具,微乐微信小程序辅助软件(有挂开挂辅助脚本);无需打开直接搜索打开薇...
揭秘!欢乐对决合作辅助,新导游... 揭秘!欢乐对决合作辅助,新导游正版辅助(有挂开挂辅助软件);无需打开直接搜索加(薇:13670430...
透视黑科技!wepoker私人... 透视黑科技!wepoker私人局透视教程,微乐自建房免费辅助入口在哪里,存在挂教程(有挂开挂辅助软件...
1烘培!小程序微乐辅助器免费版... 1烘培!小程序微乐辅助器免费版,皇豪互众智能辅助器(有挂开挂辅助挂);无需打开直接搜索薇:13670...
透视智能ai!aapoker辅... 透视智能ai!aapoker辅助工具安全吗,wpk显示有辅助,切实教程(有挂开挂辅助插件);无需打开...
五秒钟了解!大唐辅助器免费版得... 五秒钟了解!大唐辅助器免费版得,随意玩正版房卡有开挂(有挂开挂辅助挂)1、下载安装好随意玩正版房卡有...
免费测试版!开心联盟辅助器免费... 免费测试版!开心联盟辅助器免费,牛财神插件(有挂开挂辅助安装)1、下载安装好开心联盟辅助器免费,进入...
透明肯定!wepoker有辅助... 透明肯定!wepoker有辅助功能吗,广东雀神胜率修改,可靠教程(有挂开挂辅助神器);无需打开直接搜...
四秒钟体悟!吉祥填大坑小程序脚... 四秒钟体悟!吉祥填大坑小程序脚本,川娱竞技血战辅助(有挂开挂辅助工具);无需打开直接搜索薇:1367...
带你了解!博雅西苑曲靖棋牌辅助... 带你了解!博雅西苑曲靖棋牌辅助,葫芦娃手游辅助脚本(有挂开挂辅助挂);无需打开直接搜索加(薇:136...