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

相关内容

热门资讯

解密关于!微信小程序多乐破解器... 解密关于!微信小程序多乐破解器,胡乐白银麻将辅助,wpk教程(有挂教程)1)微信小程序多乐破解器辅助...
分享给玩家!德州局hhpoke... 分享给玩家!德州局hhpoker,wepoker看底牌,我来教教你(有挂辅助);1分钟了解详细教程(...
透视苹果版“pokermast... 透视苹果版“pokermaster脚本”详细辅助安装教程(先前是真的有挂)是一款可以让一直输的玩家,...
透视肯定!hhpoker德州机... 透视肯定!hhpoker德州机器人(透视)原来真的是有挂(详细辅助曝光教程);1、该软件可以轻松地帮...
玩家必备攻略!yy比鸡辅助真的... 玩家必备攻略!yy比鸡辅助真的假的,新道游辅助透视下载,必胜教程(有挂透明)是一款可以让一直输的玩家...
总算了解!hhpoker必备开... 总算了解!hhpoker必备开挂,wepoker透视有没有,必备教程(有挂技巧)科技教程也叫必备教程...
透视最新“wejoker辅助器... 透视最新“wejoker辅助器要钱玩吗”详细辅助玩家教你(总是有挂);建议优先通过透视最新透明挂内置...
辅助透视!wepoker代打辅... 辅助透视!wepoker代打辅助(透视)总是存在有挂(详细辅助大神讲解);1、构建自己的辅助插件;2...
信息共享!福建兄弟水辅助气,微... 您好,微信小程序财神十三脚本app这款游戏可以开挂的,确实是有挂的,需要了解加微【136704302...
推荐十款!智星德州辅助译码插件... 1、推荐十款!智星德州辅助译码插件靠谱吗,hardrock透视工具,曝光教程(有挂辅助)(UU po...