【直角三角形】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操作
矩阵转置
并行遍历
对象组合
创建字典
处理不等迭代长度
相关推荐
科研小白_38 分钟前
基于遗传算法优化BP神经网络(GA-BP)的数据时序预测
人工智能·算法·回归
Terry Cao 漕河泾39 分钟前
基于dtw算法的动作、动态识别
算法
yaoxin52112341 分钟前
211. Java 异常 - Java 异常机制总结
java·开发语言·python
Empty_7773 小时前
编程之python基础
开发语言·python
疯狂吧小飞牛3 小时前
Lua 中的 __index、__newindex、rawget 与 rawset 介绍
开发语言·junit·lua
Miraitowa_cheems4 小时前
LeetCode算法日记 - Day 73: 最小路径和、地下城游戏
数据结构·算法·leetcode·职场和发展·深度优先·动态规划·推荐算法
野蛮人6号4 小时前
力扣热题100道之560和位K的子数组
数据结构·算法·leetcode
Swift社区5 小时前
LeetCode 400 - 第 N 位数字
算法·leetcode·职场和发展
fengfuyao9855 小时前
BCH码编译码仿真与误码率性能分析
算法
寻星探路5 小时前
Java EE初阶启程记13---JUC(java.util.concurrent) 的常见类
java·开发语言·java-ee