【直角三角形】python刷题记录

R3-新增每日一题打卡。

目录

思路(遍历中间+乘法原理):

乘法原理如下:

ps:

python的zip操作

矩阵转置

并行遍历

对象组合

创建字典

处理不等迭代长度

思路:

这题遍历主要从直角点开始遍历,用到了乘法原理。

乘法原理如下:

python 复制代码
class Solution:
    def numberOfRightTriangles(self, grid: List[List[int]]) -> int:
        #最终结果是(col_sum-1)*(row_sum-1)
        #先计算每一列的1之和
        col_sum=[sum(col) for col in zip(*grid)]
        ret=0
        #每一行的
        for row in grid:
            row_sum=sum(row)
            for r,c_s in zip(row,col_sum):
                if r==1:
                    ret+=(row_sum-1)*(c_s-1)
        return ret

ps:

python的zip操作
矩阵转置
并行遍历
对象组合
创建字典
处理不等迭代长度
相关推荐
运维闲章印时光14 分钟前
网络断网、环路、IP 冲突?VRRP+MSTP+DHCP 联动方案一次性解决
运维·服务器·开发语言·网络·php
DASXSDW14 分钟前
NET性能优化-使用RecyclableBuffer取代RecyclableMemoryStream
java·算法·性能优化
kfepiza21 分钟前
CAS (Compare and Swap) 笔记251007
java·算法
lly20240626 分钟前
TypeScript 循环
开发语言
liulilittle31 分钟前
OPENPPP2 静态隧道链路迁移平滑(UDP/IP)
开发语言·网络·c++·网络协议·tcp/ip·udp·通信
qq_402605651 小时前
python爬虫(二) ---- JS动态渲染数据抓取
javascript·爬虫·python
AI数据皮皮侠1 小时前
中国地级市旅游人数、收入数据(2000-2023年)
大数据·人工智能·python·深度学习·机器学习·旅游
墨染点香1 小时前
LeetCode 刷题【103. 二叉树的锯齿形层序遍历、104. 二叉树的最大深度、105. 从前序与中序遍历序列构造二叉树】
算法·leetcode·职场和发展
lllsure1 小时前
Java Stream API
java·开发语言
mooooon L1 小时前
DAY 43 复习日-2025.10.7
人工智能·pytorch·python·深度学习·神经网络