【直角三角形】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操作
矩阵转置
并行遍历
对象组合
创建字典
处理不等迭代长度
相关推荐
布莱克6052 小时前
Swift 类详解:从定义、继承到内存管理的完整指南
服务器·开发语言·ios·ssh·swift·类
是main不是漫3 小时前
【快慢指针 | LeetCode202 快乐数】鸽巢原理佐证环特性,快慢指针巧解快乐数
c语言·开发语言·c++·算法
Felven3 小时前
A. Iskander and Drawings
算法
Wellijohn4 小时前
我把公司内部的 12 个 CRUD 接口交给了 AI Agent,然后省出了两周
人工智能·python·mcp
布莱克6055 小时前
Swift 方法详解:实例方法、类型方法与 mutating 机制
服务器·开发语言·ios·ssh·swift·方法
2601_967980116 小时前
python pytest怎样测试代码
python·pytest·测试·文档·断言
伞伞悦读6 小时前
【第92期】逻辑回归的分数概率与阈值的实验与排查
人工智能·python·深度学习·机器学习
Risehuxyc6 小时前
PHP能不能在参数里放匿名函数
开发语言·php
码云社区6 小时前
Java家政服务系统源码:人员技能、服务范围与多商家业务落地
java·开发语言·家政服务·家政小程序·家政系统
ch6237 小时前
🚀 从零构建本地文档智能审查 Agent:Vibe Coding 实战指南
python