力扣:3128. 直角三角形(Java)

embedded/2024/10/19 17:43:55/

目录

  • 题目描述:
  • 示例 :
  • 代码实现:

题目描述:

给你一个二维 boolean 矩阵 grid 。
请你返回使用 grid 中的 3 个元素可以构建的 直角三角形 数目,且满足 3 个元素值 都 为 1 。
注意:
如果 grid 中 3 个元素满足:一个元素与另一个元素在 同一行,同时与第三个元素在 同一列 ,那么这 3 个元素称为一个 直角三角形 。这 3 个元素互相之间不需要相邻。

示例 :

0	1	0
0	1	1
0	1	0
0	1	0
0	1	1
0	1	0

输入:grid = [[0,1,0],[0,1,1],[0,1,0]]

输出:2

解释:

有 2 个直角三角形。

代码实现:

java">class Solution {public long numberOfRightTriangles(int[][] grid) {int m = grid.length;// 二维矩阵的行数int n = grid[0].length;// 二维矩阵的列数int[] cols = new int[n];// 计算每一列的和for (int j = 0; j < n; j++) {// 先遍历列for (int i = 0; i < m; i++) {// 再遍历行cols[j] += grid[i][j];}}long res = 0;// 最终结果for (int i = 0; i < m; i++) {int rows = Arrays.stream(grid[i]).sum();// 计算每一行之和for (int j = 0; j < n; j++) {if (grid[i][j] == 1) {// 如果当前元素存在两条直角边res += (rows - 1) * (cols[j] - 1);// 将除元素本身的两组行,列元素集合进行组合,然后累加}}}return res;}
}

http://www.ppmy.cn/embedded/88806.html

相关文章

C++初阶学习第五弹——类与对象(下)

类与对象&#xff08;上&#xff09;&#xff1a;C初阶学习第三弹——类与对象&#xff08;上&#xff09;-CSDN博客 类和对象&#xff08;中&#xff09;&#xff1a;C初阶学习第四弹——类与对象&#xff08;中&#xff09;-CSDN博客 一.赋值运算符重载 目录 一.赋值运算符…

技术速递|.NET 9 Preview 6 现已推出!

作者&#xff1a;.NET Team 排版&#xff1a;Alan Wang 现在是了解最新 .NET 9 预览版的好时机&#xff01;我们刚刚发布了第六个预览版&#xff0c;在之前预览版的基础上添加了一些很棒的功能&#xff0c;并对 .NET Runtime、SDK、库、C# 和框架&#xff08;包括 ASP.NET Core…

趋动科技助力中国移动新型智算中心AI算力池化商用实践

由中国通信标准化协会、中国通信学会指导&#xff0c;CCSA TC610 SDN /NFV /AI标准与产业推进委员会主办的2024年云网智联大会于4月10日-11日在北京召开。 趋动科技联合申报的“中国移动新型智算中心AI算力池化商用实践”&#xff0c;获得2023年度SDN、NFV、网络AI优秀案例征集…

HarmonyOS NEXT Beta 版开发者及先锋用户招募(第一期)报名答题题库(持续更新中,仅供学习分享使用)

判断题 All True. 单选题 关于容器组件Row和Column&#xff0c;下面说法错误的是&#xff1a; A A. justifyContent用于设置子组件在交叉轴方向上的对齐格式。 B. Row容器主轴为水平方向&#xff0c;Column容器主轴为垂直方向。 C. justifyContent用于设置子组件在主轴方向上的…

跟《经济学人》学英文:2024年07月27日这期 AI firms will soon exhaust most of the internet’s data

AI firms will soon exhaust most of the internet’s data Can they create more? 原文&#xff1a; In 2006 fei-fei li, then at the University of Illinois, now at Stanford University, saw how mining the internet might help to transform AI research. Linguis…

校园点餐系统

1 项目介绍 1.1 摘要 在这个被海量信息淹没的数字化时代&#xff0c;互联网技术以惊人的速度迭代&#xff0c;信息的触角无处不在&#xff0c;社会的脉动随之加速。每一天&#xff0c;我们都被汹涌而至的数据浪潮包裹&#xff0c;生活在一个全方位的数字信息矩阵中。互联网的…

深度学习--------模型选择+过拟合和欠拟合

目录 训练误差和泛化误差验证数据集和测试数据集K则交叉验证总结过拟合和欠拟合模型容量模型容量的影响估计模型容量 VC维线性分类器的VC维VC维的好处 数据复杂度总结多项式回归生成数据集对模型进行训练和测试定义训练函数三界多项式函数拟合&#xff08;正常&#xff09;线性…

Git常用命

转自&#xff1a;https://blog.csdn.net/ahjxhy2010/article/details/80047553 1.查看某个文件或目录的修改历史 git log filename #查看fileName相关的commit记录 git log -p filenam # 显示每次提交的diff#只看某次提交中的某个文件变化&#xff0c;commit-id  文件名…