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

ops/2024/9/23 11:21:28/

目录

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

题目描述:

给你一个二维 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/ops/88957.html

相关文章

filebeat发送日志

filebeat: 1.可以在本机收集日志 2.也可以远程收集日志 3.轻量级的日志收集系统&#xff0c;可以在非Java环境运行 logstash是在jvm环境中运行&#xff0c;资源消耗很高&#xff0c;启动一个logstash需要消耗500M左右的内存 filebeat只消耗10M左右的内存 test3是装有logstash的…

基于12位D/A转换器实现数控直流电流源的设计

电流源是一种能向负载提供恒定电流的电路&#xff0c;它既可以为各种放大电路提供偏流以稳定其静态工作点&#xff0c;又可以作为其有源负载以提高放大倍数&#xff0c;在差动放大电路&#xff0c;脉冲产生电路中得到了广泛应用。2005年全国大学生电子设计竞赛的F题就是数控直流…

Cadence23学习笔记(十七)

吴老师的网站里面有很多cadence的开源项目&#xff0c;可以用来学习&#xff1a; 全志 H3 SOC 官方参考设计 DD3 16bitX2 原理图及PCB – 吴川斌的博客 (mr-wu.cn) cadence设置显示实时的走线长度&#xff1a; 在allegro进行布线时可以实时显示当先布线的实际长度有助于pcb的…

利用Qt实现调用文字大模型的API,文心一言、通义千问、豆包、GPT、Gemini、Claude。

利用Qt实现调用文字大模型的API&#xff0c;文心一言、通义千问、豆包、GPT、Gemini、Claude。 下载地址: AI.xyz 1 Qt实现语言大模型API调用 视频——Qt实现语言大模型API调用 嘿&#xff0c;大家好&#xff01;分享一个最近做的小项目 “AI.xyz” 基于Qt实现调用各家大模型…

JVM笔记一

JVM的功能 解释和运行 对字节码文件中的指令&#xff0c;实时的解释成机器码&#xff0c;让计算机执行。 内存管理 自动为对象、方法等分配内存自动的垃圾回收机制&#xff0c;回收不再使用的对象 即时编译 对热点代码进行优化&#xff0c;提高执行效率。将热点代码解释并…

RK3568 自定义/sys/xxx/xxx节点,进行读写访问

/* SPDX-License-Identifier: GPL-2.0 */ #include <linux/module.h> #include <linux/kernel.h> #include <linux/init.h> #include <linux/platform_device.h> #

Telnet和SSH配置学习笔记

1. Telnet应用场景 为方便通过命令行管理设备&#xff0c;可以使用Telnet协议对设备进行管理。 Telnet协议与使用Console接口管理设备不同&#xff0c;无需专用线缆直连设备的Console接口&#xff0c;只要IP地址可达、能够和设备的TCP 23端口通信即可。 支持通过Telnet协议进…

cocos creator绘制网格背景(基于矢量绘图)

在2D游戏开发中&#xff0c;设计2D地图的背景实现通常有以下几种方式&#xff1a; 静态背景图&#xff1a; 最简单的方式是使用静态背景图&#xff0c;即将整个背景作为一个静态图像加载到游戏中。这种方式适用于简单的游戏或者背景不需要变化的场景。 平铺背景图&#xff1a;…