美文网首页
1337. 方阵中战斗力最弱的 K 行

1337. 方阵中战斗力最弱的 K 行

作者: 鱼欲遇雨 | 来源:发表于2020-02-12 21:21 被阅读0次

解法一

  1. 插入index和对应关系的值的时候,使用sum的值+i的值,这个时候如果sum相同,i值小的排在前面

代码

class Solution:
    def kWeakestRows(self, mat: List[List[int]], k: int) -> List[int]:
        n = len(mat)
        m = len(mat[0])
        x = [[sum(l)*(n+1)+(i), i] for i,l in enumerate(mat)]
        x.sort(key=lambda x: x[0])
        return [x[i][1] for i in range(k)]

相关文章

  • 1337. 方阵中战斗力最弱的 K 行

    解法一 插入index和对应关系的值的时候,使用sum的值+i的值,这个时候如果sum相同,i值小的排在前面 代码

  • 1337. 矩阵中战斗力最弱的 K 行

    2021-08-01 LeetCode每日一题 链接:https://leetcode-cn.com/proble...

  • LeetCode 1337. 矩阵中战斗力最弱的 K 行

    题目 给你一个大小为 m * n 的矩阵 mat,矩阵由若干军人和平民组成,分别用 1 和 0 表示。 请你返回矩...

  • LeetCode刷题-矩阵中战斗力最弱的K行

    前言说明 算法学习,日常刷题记录。 题目连接 矩阵中战斗力最弱的K行[https://leetcode-cn.co...

  • 拉丁方阵问题 -- python实现

    问题描述 拉丁方阵是一种n×n的方阵,方阵中恰有n种不同的元素,每种元素恰有n个,而且每种元素在一行和一列中 恰好...

  • 1337. The K Weakest Rows in a Ma

    解法一 排序 排序的参数的就是每一行的和 index和每一行的和的对应关系( f = sum(data[i]) )...

  • 拉丁方阵

    拉丁方阵是一种n×n的方阵,方阵中恰有n种不同的元素,每种元素恰有n个,并且每种元素在一行和一列中 恰好出现一次。...

  • Python3 欧拉计划 问题11-15

    11、数字方阵中的最大乘积   在下面20×20的数字方阵中,以第7行第9列的数字26[加粗]开始,右下对角线方向...

  • 通俗理解反卷积

    卷积与反卷积 卷积的原理在这里不做解释,若对于各参数都是方阵的卷积定义: i 表示输入特征矩阵的行或列,k 表示卷...

  • 我和A君

    A君在男生中是最弱的战斗力。他个子很高却极其瘦。我很害怕哪天刮大风把他吹走。我呢,当然是一名小女子。不过,我是女生...

网友评论

      本文标题:1337. 方阵中战斗力最弱的 K 行

      本文链接:https://www.haomeiwen.com/subject/pwqhfhtx.html