• 力扣 1672. 最富有客户的资产总量+1512. 好数对的数目 python


    1、给你一个 m x n 的整数网格 accounts ,其中 accounts[i][j] 是第 i​​​​​​​​​​​​ 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的 资产总量 。

    客户的 资产总量 就是他们在各家银行托管的资产数量之和。最富有客户就是 资产总量 最大的客户。

    示例 1:

    输入:accounts = [[1,2,3],[3,2,1]]
    输出:6
    解释:
    第 1 位客户的资产总量 = 1 + 2 + 3 = 6
    第 2 位客户的资产总量 = 3 + 2 + 1 = 6
    两位客户都是最富有的,资产总量都是 6 ,所以返回 6 。
    示例 2:

    输入:accounts = [[1,5],[7,3],[3,5]]
    输出:10
    解释:
    第 1 位客户的资产总量 = 6
    第 2 位客户的资产总量 = 10
    第 3 位客户的资产总量 = 8
    第 2 位客户是最富有的,资产总量是 10
    示例 3:

    输入:accounts = [[2,8,7],[7,1,3],[1,9,5]]
    输出:17
     

    提示:

    m == accounts.length
    n == accounts[i].length
    1 <= m, n <= 50
    1 <= accounts[i][j] <= 100

    class Solution(object):
        def maximumWealth(self, accounts):
            """
            :type accounts: List[List[int]]
            :rtype: int
            """
            lena=len(accounts)
            maxa=0
            for i in range(lena):
                suma=0
                for j in range(len(accounts[i])):
                    suma+=accounts[i][j]
                if suma>maxa:
                    maxa=suma
            return maxa
    # class Solution:
    #     def maximumWealth(self, accounts):
    #         return max(sum(accounts[i])  for i in range(len(accounts)))

    2、给你一个整数数组 nums 。

    如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ,就可以认为这是一组 好数对 。

    返回好数对的数目。

    示例 1:

    输入:nums = [1,2,3,1,1,3]
    输出:4
    解释:有 4 组好数对,分别是 (0,3), (0,4), (3,4), (2,5) ,下标从 0 开始
    示例 2:

    输入:nums = [1,1,1,1]
    输出:6
    解释:数组中的每组数字都是好数对
    示例 3:

    输入:nums = [1,2,3]
    输出:0
     

    提示:

    1 <= nums.length <= 100
    1 <= nums[i] <= 100

    class Solution(object):
        def numIdenticalPairs(self, nums):
            """
            :type nums: List[int]
            :rtype: int
            """
            a=0
            for i in range(len(nums)):
                for j in range(len(nums)):
                    if i<j and nums[i]==nums[j]:
                        a+=1
            return a

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/richest-customer-wealth

    晚生不才,请多指教!
  • 相关阅读:
    前端性能优化(一)时间角度优化:减少耗时
    前端性能优化(二)空间角度:降低资源占用
    vue中form验证
    迅为国产瑞芯微RK3568工业级核心板方案
    迅为国产开发板值得入手的三款开发板
    【重磅来袭】迅为RK3568 Android11系统移植视频教程
    迅为RK3568开发板鸿蒙OpenHarmony系统固件烧写
    2022面试题
    关于elupload上传图片的一些坑clearFiles()的使用
    vue中form组件中上传elupload(单、多附件上传,以及上传回显以及编辑不出现等问题)
  • 原文地址:https://www.cnblogs.com/lkc-test/p/14756990.html
Copyright © 2020-2023  润新知